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TECHNICAL FIELD 

The present invention relates to methods and apparatuses for 
frVme-wise coding and decoding of digital signals and associated signal 
processing, programs therefor and a recording medium having recorded 
1 0 thereon the programs . 
PRIOR ART 

Frame-wise processing of digital signals of speech, image or the like 
frequently involves processing which extends over frames, such as prediction 
or filtering. The use of samples of preceding and succeeding frames 

1 5 increases the continuity of reconstructed speech or image and the compression 
coding efficiency thereof In packet communications, however, samples of 
the preceding and succeeding frames may sometimes be unavailable, and in 
some cases it is required that processing be started from only a specified 
frame. In these cases the continuity of reconstructed speech or image and 

20 the compression coding efficiency decrease. 

A description will be given first, with reference to Fig. 1 , of coding 
and decoding methods that are considered as an example which partly utilizes 
digital signal processing to which the digital signal processing method of the 
present invention can be applied. (Incidentally, this example is not publicly 

25 known.) 

A digital signal of a first sampling frequency from an input terminal 
11 is divided by a frame dividing part 12 on a frame-by-frame basis, for 
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example, every 1024 samples, and the digital signal for each frame is 
converted by a down-sampling part 13 from the first sampling frequency to a 
lower second sampling frequency. In this case, a high-frequency component 
is removed by low-pass filtering so as not to generate an aliasing signal by the 
5 sampling at the second sampling frequency. 

The digital signal of the second sampling frequency is subjected to 
irreversible or reversible compression coding in a coding part 14, from which 
it is output as a main code Im. The main code Im is decoded by a local 
signal decoding part 15, and the decoded local signal of the second sampling 

10 frequency is converted by an up-sampling part 16 to a local signal of the first 
sampling frequency. Naturally enough, interpolation processing is 
performed in this instance. An error in the time domain between the local 
signal of the first sampling frequency and the branched digital signal of the 
first sampling frequency from the frame dividing part 12 is calculated in an 

1 5 error calculating part 1 7. 

The error signal thus produced is provided to a prediction error signal 
generating part 5 1 , wherein a prediction error signal of the error signal is 
generated. 

The prediction error signal is provided to a compression coding part 
20 18, wherein bits of its bit sequence are rearranged, and from which they are 
output intact as an error code Pe or after being subjected to reversible 
(Lossless) compression coding. The main code Im from the coding part 14 
and the error code Pe are combined in a combining part 19, from which the - 
combined output is provided in packetized form at an output terminal 21. 
25 For the above-mentioned rearrangement of bit sequence and reversible 

compression coding, refer to, for example, JP Application Kokai Publication 
No.2001- 144847 Gazette (pages 6 to 8, Fig. 3), and for the packetizing, refer 
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to, for example, T. Moriya and four others, "Sampling Rate Scalable Lossless 
Audio Coding," 2002 IEEE Speech Coding Workshop Proceedings 2002, 
October. 

In a decoder 30 the code from an input terminal 3 1 is separated by a 
5 separating part 32 into the main code Im and the error code Pe, and the main 
code Im is irreversibly or reversibly decoded into a decoded signal of the 
. second sampling frequency by decoding that corresponds to coding in the 
coding part 14 of the coder 10. The decoded signal of the second sampling 
frequency is up-sampled in an up-sampling part 34, by which it is converted 
10 to a decoded signal of the first sampling frequency. Naturally enough, 

interpolation processing is performed to raise the sampling frequency in this 
instance. 

The separated error code Pe is decoded in a decoding part 35 to 
reconstruct the prediction error signal. A concrete configuration of the 

15 decoding part 35 and its processing are described, for example, in the 
above-mentioned official gazette. The sampling frequency of the 
reconstructed prediction error signal is the first sampling frequency. 

The prediction error signal is subjected to prediction synthesis in a 
prediction synthesis part 63, by which the error signal is reconstructed. The 

20 prediction synthesis part 63 corresponds in configuration to the prediction 
error signal generating part 5 1 of the coder 10. 

The sampling frequency of the reconstructed error signal is the first 
sampling frequency, and the error signal and the decoded signal of the first 
sampling frequency, provided from the up-sampling part 34, are added 

25 together in an adding part 36 to reconstruct the digital signal, which is 
supplied to a frame combining part 37. The frame combining part 37 
concatenates such digital signals sequentially reconstructed frame by frame 
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and provides the concatenated signal to an output terminal 38. 

In each of the up-sampling parts 16 and 34 in Fig. 1, one or more 
0- value samples are inserted into the sample sequence of the decoded signal 
every predetermined number of samples to provide a sample sequence of the 
5 first sampling jfrequency, and the sample sequence with the O-value samples 
inserted therein is fed to an interpolation filter (usually a low-pass filter) 
formed by an FIR filter, such as shown in Fig. 2A, by which each 0-value 
sample is interpolated with one or more samples preceding and succeeding it. 
That is, the interpolation filter is composed of a series connection of delay 

10 parts D each having a delay equal to the period of the first sampling 

frequency; a zero-filled sample sequence x(n) is input to one end of the series 
connection of delay parts, then the inputs to and outputs from the delay parts 
D are multiplied by filter coefficients hi, h2, hm, respectively, in 
multiplying parts 22 1 to 22ni and the multiplied outputs are added together in 

15 an adding part 23 to provide a filter output y(n). 

As a result, the 0-value samples inserted into the solid-line sample 
sequence of the decoded signal, such as shown in Fig. 2B, become samples 
that have values linearly interpolated as indicated by the broken lines. 

In such FIR filtering, each sample x(n) (where n=0, . . L-1) in the 

20 frame consisting of L samples as shown in Fig. 2C and samples at points T 
preceding and succeeding said each sample, that is, a total of 2T+l=m 
samples, are convoluted with the coefficient hn to obtain the output y(n), that 
is, by implementing the following calculation. 

y(n)= ih„,iX(i) (1) 

25 Accordingly, the first output sample y(0) of the current frame is 

dependent on T samples x(-T) to x(-l) of the immediately preceding frame. 
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Similarly, the last output sample y(L-l) of the current frame is dependent on T 
values x(L) to x(L+T-l) of the immediately succeeding frame. The 
multiplying parts 22 1 to 22m in Fig. 2 A are referred to as filter taps and the 
number m of multiplying parts is referred to as the tap number. 
5 In such a coding/decoding system as shown in Fig. 1 , samples of the 

preceding and succeeding frames are known in almost all cases, but in the 
case of a packet loss during transmission or in the case of making random, 
access (for reconstruction of speech or image signal at some midpoint) it may 
sometimes be required that information be concluded in each frame. In this 

10 instance, unknown values of the preceding and succeeding samples can be 
assumed as being zeros, but this scheme impairs the continuity and coding 
efficiency of the reconstructed signal. 

In the prediction error generating part 51 of the coder 10 in Fig. 1, 
during autoregressive linear prediction, for example, as shown in Fig. 3 A, the 

15 input sample sequence x(n) (the error signal from the error signal calculating 
part 17 in this example) is fed to one end of a series connection of delay parts 
D each having a delay equal to the sample period, while at the same time it is 
input to a prediction coefficient determining part 53. In the prediction 
coefficient determining part 53 a set of linear prediction coefficients, {ai, . . 

20 ap}, is determined for each sample from a plurality of input samples and the 
output prediction error y(n) in the past such that the prediction error energy of 
the latter is minimized, then these prediction coefficients aj, . . ., ap are set 
in multiplying parts 24 1 to 24p for multiplying the outputs from the delay parts 
D corresponding to them, respectively, then the multiplied outputs are added 

25 together in an adding 25 to provide a prediction value, and in this example it 
is rendered by a rounding part 56 into an integer value. The prediction 
signal of this integer value is subtracted from the input sample by a 
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subtracting part 57 to obtain a prediction error signal y(n). 

In such autoregressive prediction processing, a sample at a point p 
preceding each sample x(n) (where n=0, L-1) in the frame consisting of L 
samples as shown in Fig. 3B is convoluted with the prediction coefficient ai 
to obtain a prediction value, and the prediction value is subtracted from the 
sample x(n) to obtain the prediction error signal y(n); that is, the following 
equation is calculated. 



In the above [ * ] represents rounding of the value * , for example, by 
omitting fractions. Accordingly, the first prediction error signal y(0) of the 
current frame is dependent on p input samples x(-p) to x(-l) of the 
immediately preceding frame. Incidentally, no rounding is required in the 
coding that allows distortion. The rounding may be done during calculation: 

In the prediction synthesis part 63 of the decoder 30 in Fig. 1, during 
autoregressive prediction synthesis, for example, as shown in Fig. 4A, the 
input sample sequence y(n) (the prediction error signal reconstructed in the 
decoding part 35 in this example) is fed to an adder 65, from which a 
prediction synthesis signal x(n) is output as will be understood later on, and 
the prediction synthesis signal x(n) is fed to one end of a series connection of 
delay parts D each having a delay equal to the sample period of the sample 
sequence of the prediction synthesis signal, while at the same time it is input 
to a prediction coefficient determining part 66. The prediction coefficient 
determining part 66 determines prediction coefficients ai, . . ap so that the 
error energy between a prediction error signal x'(n) and the prediction 
synthesis signal x(n) is minimized, and the prediction coefficients ai, . . ttp 
are set in multiplying parts 26 1 to 26p for multiplying the outputs from the 




(2) 
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delay parts D corresponding to them, respectively, and the multiplied outputs 
are added together in an adding part 27 to generate a prediction signal. The 
prediction signal thus obtained is rendered by a rounding part 67 into an 
integer, then the prediction signal x(n)' of the integer value is added in an 
5 adding part 65 to the input prediction error signal y(n) to provide the 
prediction synthesis signal x(n). 

In such autoregressive prediction synthesis, the prediction value is 
obtained by convoluting a sample at a point p preceding each input sample 
y(n) (where n=0, . . L-1) in a frame consisting of L samples as shovm in Fig. 
10 4B with the prediction coefficient ai, and the prediction value is added to the 
prediction error signal y(n), that is, the following equation is calculated, to 
obtain the prediction synthesis signal x(n). 



x(n) = y(n) + 



p 

XotiX(n-i) 

i=l 



(3) 



Accordingly, the first prediction synthesis sample x(0) of the current 
15 frame is dependent on p prediction synthesis samples x(-p) to x(-l) of the 
immediately preceding frame. 

As described above, autoregressive prediction processing and . 
prediction synthesis processing require input samples of the preceding frame 
and prediction synthesis samples of the preceding frame; in such a 
20 coding/decoding system as shovm in Fig. 1, when it is required, in the case of 
a packet loss or random access, that information be concluded in the frame, 
all unknown values of preceding samples can be assumed as being zeros, but 
this scheme degrades the continuity and the prediction efficiency. 

In JP Application Kokai Publication No. 2000-307654 there is 
25 proposed a scheme by which, in a conventional voice packet transmission 
system in which a speech signal is transmitted in packet form only during a 
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speech-active duration but no packet transmission takes during a silent 
duration and at the receiving side a pseudo background noise is inserted in the 
silent duration, discontinuity of level between the speech-active duration and 
the silent duration is corrected to thereby prevent a conversation from starting 
5 or ending with a feeling of unnaturalness. According, to this scheme, at the 
receiving side an interpolation frame is inserted between a decoded speech 
frame of the speech-active duration and a pseudo background noise frame; in 
the case of using a hybrid coding system, filter coefficients or noise codebook 
index of the speech-active duration is used as the interpolation frame, and the 
1 0 gain coefficient used is one that takes an intermediate value of the background 
noise gain. 

With the scheme set forth in the above-mentioned Japanese 
Application Kokai Publication No. 2000-307654, the speech signal is 
transmitted only during the speech-active duration, and the beginning and end 

15 of the speech-active duration are processed in the state in which preceding 
and succeeding frames do not exist originally. 

In the processing for each frame, in the case of using a scheme that 
enhances the continuity, quality and coding efficiency of the reconstructed 
signal by processing the current frame through utilization of samples 

20 preceding and succeeding the current frame, it is desirable that degradation of 
the continuity, quality and coding efficiency be suppressed even if preceding 
and succeeding frames are unavailable at the receiving side (at the decoding 
side), or that even if only one frame is processed independently of other 
frames, the continuity, quality and efficiency can be provided ay substantially 

25 the same level as in the case where the preceding and succeeding frames are 
present. Such signal processing according to the present invention is 
applicable not only to part of coding processing for transmission or storage of 
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a digital signal by coding it on a frame-by-frame basis and to part of decoding 
of a received code or code read out of a storage unit but also generally to 
frame-wise digital signal processing intended to provided enhanced quality 
and efficiency by utilization of samples of preceding and succeeding frames 
5 as well. 

In other words, an object of the present invention it to provide a digital 
signal processing method, processor and program which, in the frame-wise 
processing of a digital signal by use of samples of its current frame alone, 
make it possible to achieve performance (continuity, quality, efficiency, etc.) 
10 substantially equal to that obtainable with the use of samples of preceding 
or/and succeeding frames as well. 

DISCLOSURE OF THE INVENTION 

A method for processing a digital signal on a frame-wise basis 
15 according to the invention of claim 1, comprises the steps of: 

(a) modifying a sample sequence of a frame neighboring its first 
sample and/or a sample sequence of said frame neighboring its last sample in 
accordance with a consecutive-sample sequence consisting of consecutive 
samples forming part of said frame, thereby forming a modified sample 

20 sequence; and 

(b) processing a series of sample sequence of said frame over said 
modified sample sequence. 

The digital signal processing method according to the invention of 
claim 2 is a modification of the method of claim 1, wherein said step (a) 
25 includes a step of concatenating an altemative sample sequence, formed by 
using said series of sample sequences, to the front of the first sample of said 
frame and/or to the back of the last sample of said frame, thereby forming 
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said modified sample sequence. 

The digital signal processing method according to the invention 
claim 3 is a modification of the method of claim 2, wherein said step (a) 
includes a step of providing said altemative sample sequence by reversing the 
5 order of arrangement of samples of said consecutive-sample sequence. 

The digital signal processing method according to the invention of 
claim 4 is a modification of the method of any one of claims 1, 2 and 3, 
wherein said step (a) of modifying a partial sample sequence in said fi-ame 
containing the first sample and/or partial sample sequence in said frame 
10 containing the last sample by a calculation with said consecutive-sample 
sequence, thereby forming said modified sample sequence. 

The digital signal processing method according to the invention of 
claim 5 is a modification of the method of claim 4, wherein said step (a) 
includes a step of concatenating a predetermined fixed sample sequence to the 
15 front of the first sample of said frame and/or to the back of said last sample. 

The digital signal processing method according to the invention of 
claim 8 is a modification of the method of claim 2 or 3, which further 
comprises a step of providing, as a part of a code for the digital signal of said 
frame, auxiliary information indicating any one of a plurality of methods for 
20 using said consecutive-sample sequence as said altemative sample sequence 
and/or indicating the position of said consecutive-sample sequence 

The digital signal processing method according to the invention of 
claim 9 is a modification of the method of claim 1, wherein: 

said step (a) includes: a step of retrieving a sample sequence similar to 
25 a leading sample sequence or rear-end sample sequence of said frame and 

using said similar sample sequence as said consecutive-sample sequence; and 
a step of multiplying said similar sample sequence by a gain and the 
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multiplied output is subtracted from said leading or rear-end sample sequence 
to form said modified sample sequence; 

said step (b) a step of performing said processing to calculate a 
prediction error of the digital signal of said frame; and a step of providing, as 
5 a part of a code of said frame, auxiliary information indicating the position of 
said similar sample sequence in the frame and said gain. 

The digital signal processing method according to the invention of 
claim 10 is a modification of the method of claim 1, wherein said step (a) 
includes the steps of: 
10 (a-1) reconstructing the sample sequence of said frame by 

autoregressive prediction synthesis from a prediction error signal obtained 
from a code, and replicating said consecutive-sample sequence at the position 
in said frame specified by auxiliary information provided as part of said code; 
and 

15 (a-2) multiplying said replicated sample sequence by a gain in said 

auxiliary information and adding the multiplied output to the first or last 
sample sequence of said frame to provide said modified sample sequence. 

A digital signal processing method according to the invention of claim 
1 1 is a method that performs filter or prediction processing of a digital signal 

20 on a frame-wise basis, the method comprising the step of: 

(a) processing said digital signal by use of a tap number of prediction 
order dependent only on usable samples in a frame without using samples 
preceding a first sample of said frame and/or samples succeeding a last 
sample of said frame. 

25 The digital signal processing method according to the invention of 

claim 15 is a modification of the method of claim 14, wherein said 
autoregressive linear prediction error generation processing is an operation 
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using PARCOR coefficients. 

A digital signal processing method according to the invention of claim 
16 is a method that is used in frame- wise coding of an original digital signal 
and performs processing by use of samples of a frame preceding or/and 
5 succeeding the frame concerned, the method comprising the step of: 

coding the first sample sequence of the frame concemed or the last 
sample sequence of said preceding frame separately of coding of said frame 
concemed, and providing auxiliary information as part of the code of said 
frame concemed. 

10 A digital signal processing method according to the invention of claim 

19 is a method that is used in frame-wise decoding of an encoded code of an 
original digital signal and performs processing by use of samples of a frame 
preceding or/and succeeding the frame concemed, the method comprising the 
step of: 

15 (a) decoding an auxiliary code of said frame to obtain a first sample 

sequence of said frame or the last sample sequence of the preceding frame; 
and 

(b) processing, for said frame, said first or last sample sequence as a 
decoded sample sequence at the end of the preceding frame. 
20 A digital signal processor according to the invention of claim 22 is a 

processor for processing a digital signal on a frame-wise basis, the processor 
comprising: 

means for forming a modified sample sequence by modifying a 
sample sequence of a frame neighboring its first sample and/or a sample 
25 sequence of said frame neighboring its last sample by using a 

consecutive-sample sequence consisting of consecutive samples forming part 
of said frame; and 
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means for processing said digital signal over said modified sample 
sequence. 

The digital signal processor according to the invention of claim 23 is a 
modification of the processor of claim 22,wherein: 
5 said modified sample sequence forming means includes: means for 

generating, as an altemative sample sequence, a consecutive-sample sequence 
consisting of consecutive samples forming part of the frame; and means for 
concatenating said altemative sample to at least one of the front of the first 
sample of the digital signal of the frame concemed and the back of the last 
10 sample of said digital signal of said frame; and 

said processing includes means for performing linear coupling of the 
digital signal having concatenated hereto said altemative sample sequence. 

The digital signal processor according to the invention of claim 24 is a 
modification of the processor of claim 22, wherein: 
15 said modified sample sequence forming means includes: means 

selecting a consecutive-sample sequence, v^hich consists of consecutive 
samples forming part of said frame, similar to the first or last sample sequence 
of the frame; means for multiplying said selected consecutive-sample 
sequence by a gain;- and means for subtracting said gain-multiplied 
20 consecutive-sample sequence from the first or last sample sequence of said 
frame; and 

said processing means includes: means for generating a prediction 
error of the digital signal of said subtracted frame by autoregressive 
prediction; and means for providing, as a part of code of the current frame, 
25 auxiliary information indicating the position of said consecutive-sample 
sequence in said frame and said gain. 

The digital signal processor according to the invention of claim 25 is a 
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modification of the processor of claim 22, which further comprises: 
means for reconstructing a sample sequence of one frame by 
autoregressive synthesis filter on the basis of a prediction error signal 
obtained from a code; means for extracting the consecutive-sample sequence 
5 from said reconstructed sample sequence on the basis of position signal in 
auxiliary information used as a part of a code of said frame; means for 
multiplying said extracted consecutive-sample sequence by a gain contained 
in said auxiliary information; means for forming said modified sample 
sequence by adding said gain-multiplied consecutive-sample sequence to the 
10 first or last sample sequence of said reconstructed sample sequence; and 
said processing means is means for performing autoregressive 
prediction synthesis for the digital signal over said modified sample sequence. 

A readable recording medium, which has recorded a 
computer-executable program for implementing said digital signal processing 
1 5 method according to the present invention, is also included in the present 
invention. 

According to the inventions of claims 1 and 22, the digital signal 
processing is performed extending over a modified sample sequence, by 
which it is possible to suppress discontinuity of a reconstructed signal due to a 
20 sharp change of the first or last sample of the current frame and hence 
improve the quality of the reconstructed signal. 

According to the inventions of claims 2 and 23, an alternative sample 
sequence consisting of samples of only the current frame is concatenated to 
the frame, by which it is possible to achieve processing equivalent to digital 
25 signal processing that extends over the preceding and succeeding frames. 

According to the invention of claim 3, the alternative sample sequence 
is formed by reversing the order of arrangement of the sample of a sample 
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sequence, by which it is possible to increase the symmetry at the head and end 
of the frame, providing for increased continuity. 

According to the invention of claim 4, a sample sequence in the 
current frame is used as high-reliability data, by which the first or last sample 
5 sequence of the frame can be modified through calculation. 

According to the invention of claim 5, the digital signal processing 
can be simplified by using a fixed sample sequence as the altemative sample 
sequence. 

According to the invention of claim 8, the optimum altemative 
10 sequence generating method is selected, and/or information oh the position of 
the sample sequence used is sent to the receiving side, enabling it to achieve 
reconstruction with less distortion. 

According to the inventions of claims 9 and 24, by modifying a 
sample sequence of the frame neighboring its first or last sample by using a 
15 sample sequence similar to the lading or rear-end sample sequence of the 
frame, it is possible to flatten the leading portion or rear-end portion of the 
signal and hence provide increased continuity. 

According to the inventions of claims 10 and 25, at the decoding side 
a sample sequence of the position specified by auxiliary information to 
20 modify the first or last sample sequence by a specified gain, by which it is 
possible to implement processing that corresponds to the processing t the 
transmitting side. 

According to the invention of claim 1 1, by performing digital signal 
processing while changing the tap number or prediction order according to the 
25 number of usable samples at each sample position in the frame, processing 
can be concluded within the frame. 

According to the invention of claim 15, the use of the PARCOR 
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coefficient permits reduction of the computational complexity involved. 

According to the invention of claim 16, the first or last sample 
sequence of the frame is prepared separately as auxiliary information, which 
can be used as an altemative sample sequence immediately at the occurrence 
of a frame dropout at the receiving. 

According to the invention of claim 19, the first sample sequence of 
the frame or the last sample sequence of the preceding frame, received as 
auxiliary information, is used as an altemative sample sequence, by which it 
is possible to facilitate random access to the frame. 



BRIEF DESCRIPTION OF THE FRAWINGS 

Fig. 1 is a block diagram illustrating, by way of example, a coder and 
a decoder that contain parts to which the digital signal processor of the 
present invention is applicable. 
15 Fig. 2A is a diagram showing an example of the functional 

configuration of a filter for processing that extends over preceding through 
succeeding frames. 

Fig. 2B is a diagram showing an example of processing by an 
interpolation filter, and Fig. 2C is a diagram explanatory of processing that 
20 extends over preceding through succeeding frames. 

Fig. 3 A is a block diagram showing an example of the fianctional 
configuration of an autoregressive prediction error generating part. 

Fig. 3B is a diagram explanatory of its processing. 

Fig. 4A is a block diagram showing an example of the functional 
25 configuration of an autoregressive prediction synthesis part. 

Fig. 4B is a diagram explanatory of its processing. 

Fig. 5 A is a block diagram illustrating an example of the frmctional 
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configuration of a first embodiment. 

Fig. 5B is a diagram explanatory of its processing. 
Fig. 6A is a block diagram illustrating an example of the functional 
. configuration of a digital signal processor according to Embodiment 1 . 
5 Fig. 6B is a diagram explanatory of its processing. 

Fig. 7 is a diagram showing an example of the procedure of a digital 
signal processing method according Embodiment 1 . 

Fig. 8A is a diagram showing examples of respective signals in the 
proceissing in Embodiment 2. 
10 Fig. 8B is a diagram showing a modified form of Fig. 8 A. 

Fig. 9A is a block diagram illustrating an example of the functional 
configuration of a digital signal processor according to Embodiment 3. 

Fig. 9B is a diagram showing an example of the functional 
configuration of its similarity calculating part. 
15 Fig. 10 is a flowchart showing an example of the procedure of the 

digital signal processing method of Embodiment 3. 

Fig. 1 1 is a block diagram illustrating an example of the functional 
configuration of a digital signal processor according to Embodiment 4. 

Fig. 12 is a diagram showing examples of respective signals in the 
20 processing in Embodiment 4. 

Fig. 13 is a flowchart showing an example of the procedure of the 
digital signal processing method of Embodiment 4. 

Fig. 14 is a block diagram illustrating an example of the functional 
configuration of Embodiment 5. 
25 Fig. 1 5 is a flowchart showing an example of the procedure of the 

digital signal processing method of Embodiment 5. 

Fig. 16 is a flowchart showing an example of the procedure of the 
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digital signal processing method of Embodiment 5. 

Fig. 17 is a diagram explanatory of Embodiment 6. 

Fig. 1 8 is a flowchart showing an example of the procedure of the 
digital signal processing method of Embodiment 6. 
5 Fig. 19 is a table showing setting of prediction coefficients in 

Embodiment 6. 

Fig. 20 is a diagram explanatory of Embodiment 7. 

Fig. 21 A is a block diagram showing the configuration of a filter for 
prediction error signal generating processing in Embodiment 9. 
10 Fig. 2 IB is a block diagram showing the configuration of a filter for 

prediction synthesis processing that corresponds to the processing in Fig. 
21A. 

Fig. 22 is table showing setting of coefficients in Embodiment 9. 
Fig. 23 is a diagram showing another configuration of the filter. 
1 5 Fig. 24 is a diagram showing another configuration of the filter. 

Fig. 25 is a diagram showing still another configuration of the filter. 
Fig. 26 is a diagram showing the configuration of a filter that does not 
use delay parts. 

Fig. 27 is a diagram showing the configuration of a filter that performs 
20 processing inverse to that of the filter shown in Fig. 26. 

Fig. 28 A is a diagram explanatory of Embodiment 10. 

Fig. 28B is a table showing setting of filter coefficients in 
Embodiment 10. 

Fig. 29 is a flowchart showing the procedure of Embodiment 10. 
25 Fig. 30 is a block diagram explanatory of Embodiment 1 1 . 

Fig. 3 1 is a diagram for explaining processing of Embodiment 1 1 . 

Fig. 32 is a flowchart showing the procedure of Embodiment 11. 
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Fig. 33 is a block diagram explanatory of Embodiment 12. 
Fig. 34 is a diagram for explaining processing of Embodiment 12. 
Fig. 35 is a flowchart showing the procedure of Embodiment 12. 
Fig. 36 is a diagram illustrating an example of the functional 
5 configuration of Embodiment 13. 

Fig. 37 is a diagram explanatory of Embodiment 13. 
Fig. 38 is a diagram illustrating an example of the functional 
configuration of Embodiment 14. 

Fig. 39 is a diagram explanatory of Embodiment 14. 
1 0 Fig. 40 is a diagrams showing an example of a transmission signal 

frame configuration. 

Fig. 41 A is a diagram for explaining a coding-side processing part in 
Practical Embodiment 1 . 

Fig. 4 IB is a diagram for explaining a decoding-side processing part 
1 5 corresponding to Fig. 4 1 A. 

Fig. 42A is a diagram for explaining a coding-side processing part in 
Practical Embodiment 2. 

Fig. 42B is a diagram for explaining a decoding-side processing part 
corresponding to Fig. 42A. 
20 Fig. 43 is a diagram for explaining another embodiment of the present 

invention. 

Fig. 44 is a block diagram illustrating the functional configuration of 
the Fig. 43 embodiment. 

25 BEST MODE FOR CARRYING OUT THE INVENTION 



First Mode of Working 

In the first mode of working of the present invention, as shown in Figs. 
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5 A and 5B, a sample sequence AS consisting of consecutive samples which 
fomi part of a digital signal (a sample sequence) Sfc of one frame, for 
example, stored in a buffer 100, that is, the sample sequence AS in the buffer 
1 00, is read out intact by an altemative sample sequence generating part 110, 
5 which outputs the sample sequence AS intact, or processes it as required, to 
provide an altemative sample sequence AS, then the altemative sample 
sequence AS is provided to a sample sequence concatenating part 120, 
wherein it is concatenated to the front of the lead sample of the current frame 
FC in the buffer 100 and the back of the last sample of the current frame FC, 

10 respectively, and the resulting concatenated sample sequence PS 

(=AS+Sfc~^AS, hereinafter referred to as a processed sample sequence) is 
provided to a linear coupling part 130, such as an FIR filter, wherein it is 
subjected to linear coupling. Of course, the altemative sample sequences AS 
need not always to be pre-concatenated directly to the current frame in the 

15 buffer 100 to form a series of processed sample sequences, but instead the 
altemative sample sequence AS to be concatenated to the current frame FC 
may be stored in the buffer 100 independently of the current- frame sample 
sequence so that they are read out in a sequential order AS-Spc-AS. 

As indicated by the broken lines in Fig. 5B, the altemative sample 

20 sequence AS to be concatenated to the back of the end sample of the frame 
may be a sample sequence AS' which consists of consecutive samples 
different from those of the sample sequence AS of the current-frame digital 
signal Sfc and is used as an altemative sample sequence AS' for concatenation. 
According to the contents of processing by the linear coupling part 130, the 

25 altemative sample sequence AS needs only to be concatenated to the front of 
the lead sample or the back of the last sample alone. 

In the linear coupling part 130 samples of the preceding and 
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succeeding frames are required, but a sample sequence consisting of samples 
forming part of the current frame is replicated and used as an altemative 
sample sequence in place of the required sample sequence of the preceding or 
succeeding frame; by this scheme, a processed digital signal (a sample 
5 sequence) Sou of one frame can be obtained with only the current-frame 

sample sequence Sfc without using samples of the preceding and succeeding 
frames. In this instance, since the altemative sample sequence is formed by 
samples forming part of the current- frame sample sequence Sfc? the continuity, 
quality and coding efiRciency of the reconstructed signal become higher than 
10 in the case where the altemative sample sequences concatenated to the front 
and back of the current frame are processed as zeros. 
Embodiment 1 

A description will be given of Embodiment 1 in which the first mode 
of working is applied to the FIR filtering shown in Fig. 2A. 

15 In the buffer 100 in Fig. 6A there is stored a digital signal (a sample 

sequence) Spc of the current frame shown in Fig. 6B. Each sample of the 
digital signal Sfc will hereinafter be identified by x(n) (where n=0, . . ., L-1). 
By a reading part 141 in the altemative sample sequence 
generating/concatenating part 140, T samples, x(l) second from the forefront 

20 to x(T) of the current frame FC, are read out from the buffer 100 as a sample 
sequence AS consisting of T consecutive samples forming part of the current 
frame, and the T-sample sequence AS is provided to a reverse arrangement 
part 142, wherein the order of sequence is reversed to provide a sample 
sequence, x(T), . . x(2), x(l), as an altemative sample sequence AS. The 

25 altemative sample sequence AS is stored by a writing part 143 in the buffer 
100 so that it is concatenated to the front of the lead sample x(0) of the frame 
FC of the digital signal Sfc in the buffer 100. 



By the reading part 141, T samples x(L-T-l) to x(L-2) preceding the 
last sample x(L-l) are read out of the buffer 100 as the sample sequence AS' 
consisting of consecutive samples forming part of the current frame, then the 
sample sequence AS is rearranged in a reverse order in a reverse arrangement 
5 part 142, from which the samples x(L-2), x(L-3), . . x(L-T-l) are provided as 
an alternative sample sequence AS', and the alternative sample sequence AS' 
is stored by the writing part 143 in the buffer 100 so that it is concatenated to 
the last sample x(L-l) of the current frame. 

Thereafter, a sequence of processed samples n=-l to n=L+T-l, that is, 

10 x(-T), x(-l), x(0), x(l), x(L-2), x(L-l), x(L), x(L+T-l), is read out 
by the reading part 141 from the buffer 100 and supplied to an FIR filter 150. 
The filter provides its filtered output y(0), . . y(L-l)- In this example, the 
alternative sample sequence AS consists of the forward samples in the frame 
FC arranged symmetrically with respect to the first sample x(0), and the 

15 altemative sample sequence AS' similarly consists of the samples in the frame 
FC arranged symmetrically with respect to the last sample x(L-l). In the 
forward and rearward end portions of the filter output, signal waveforms are 
symmetrical about the first and last samples x(0) and x(L-l), respectively, and 
hence frequency characteristics in front of and behind each of the first and the 

20 last samples bear similarity to each other; therefore, it is possible to obtain 
filter outputs y(0), . . y(L-l) which are smaller in variations of their 
frequency characteristics than in the case of the altemative sample sequences 
AS and AS' being used and consequently smaller in errors than in the case 
where the preceding and succeeding frames are present. 

25 Incidentally, in a windowing part 144 indicated by the broken line in 

Fig. 6A, the waveform may be blunted by multiplying the altemative sample 
AS by a window function co(n) whose weight decreases with distance from 
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the first sample x(0) forwardly thereof; similarly, the waveform may be 
blunted by multiplying the altemative sample sequence AS* by a window 
function co(n)* whose weight decreases with distance from the last sample 
x(L-l) rearwardly thereof. 
5 As regards the altemative sample sequence AS', the sample sequence 

AS' prior to the reverse arrangement may be multiplied by the window 
function CD(n). 

The configuration of Fig. 6A has been described above for use in the 
case where the processed sample sequence PS is generated by adding the 

10 altemative sample sequences AS and AS' to the current frame in the buffer 
100 and the thus generated processed sample sequence PS is read out and fed 
to the FIR filter 150. As is evident from the above, however, since it is 
essential only that the altemative sample sequences AS and AS', generated 
from the sample sequences forming different parts of the current frame, 

15 respectively, and the current- frame sample sequence Sfc be subjected to FIR 
filtering in a sequential order AS-Spc-AS', the processed sample sequence PS 
added with the altemative sample sequences AS and AS' need not always be 
generated in the buffer 100, in which case samples of the current frame FC 
may be taken out one by one in the order [sample sequence AS - 

20 current-frame sample sequence Sfc - sample sequence AS'] and fed to the FIR 
filter 150. 

For example, as shown in Fig. 7, n=-T is initially set (SI), then x(-n) is 
read out from the buffer 100 and provided intact to the FIR filter 150, or if 
necessary, it is multiplied by the window function co(n) to obtain x(n), which 
25 is fed to the FIR filter(S2), then a check is made to see if n=-l (S3), and if not, 
then n is incremented by one, followed by a return to step S2 (S4). If n— 1, 
n is incremented by one (S5), then x(n) is read out from the buffer 100 and 
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fed to the FIR filter 150 (S6), then a check is made to see if n=L-l, and if not, 
the procedure returns to step S5 (S7). If n=L-l, then n is incremented by one 
(S8), then x(2L-n-2) is read out from the buffer 100 and fed intact to the FIR 
filter, or if necessary, it is multiplied by the window function co(n)* to provide 
5 x(n), which is fed to the FIR filter (S9), after which a check is made to see if 
n=L+T-l), and if not, the procedure returns to step S8, and if n=L-i-T-l, the 
procedure ends (S 1 0). 
Embodiment 2 

A description will be given of Embodiment 2 in which the first mode 

10 of working of the invention is applied to the Fig. 2 A configuration. In this 
embodiment the sample sequence AS, which consists of consecutive samples 
forming part of the current frame FC, is concatenated to the front of the first 
sample x(0) of the frame FC and the back of the last sample x(L-l) thereof. 
That is, as shown in Fig. 8A, a sample sequence, which consists of 

15 consecutive samples x(t), . . ., x(x+T-l) forming part of the frame FC, is read 
out from the buffer 100 in Fig. 6A, then this sample sequence AS is stored in 
the buffer for concatenation as the altemative sample sequence AS to the front 
of the first sample x(0), while at the same time the sample sequence AS is 
stored in the buffer 100 for concatenation as the altemative sample sequence 

20 AS' to the back of the last sample x(L-l). In other words, in the altemative 
sample sequence generating/concatenating part 140 in Fig. 6Athe output from 
the reading part 141 is provided directly to the writing part 143 as indicated 
by the broken line. With this method, it can be said that a replica of the 
sample sequence AS is shifted forward by t+T+1 for use as the altemative 

25 sample AS and that a replica of the sample sequence As is shifted rearward by 
L-T for use as the altemative sample AS'. In this case, too, it is possible to 
use the altemative sample sequences AS and AS' after multiplying them by 
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the window functions co(n) and co(n)', respectively in the windowing part 144. 
The sample sequence Sfc of the current frame FC concatenated with the 
alternative sample sequences AS and AS' is read out with the alternative 
sample sequence AS first and input to the FIR filter 1 50, from which the 
5 filtered output y(0), . . • , y(L- 1 ) is obtained. 

Fig. 8B shows a modification of the above method; after 
concatenation of the altemative sample sequence AS to the front of the first 
sample x(0) as depicted in Fig. 8 A, consecutive samples x(x2), x(t2+T-1), 
which forms part of the frame FC different from the part formed by the 
10 samples x(ti), . . x(ti+T-1), are taken out as the sample sequence AS', which 
is concatenated to the back of the last sample x(L-l). In this instance, too, 
the altemative sample sequence AS' may be multiplied by the window 
function co(n)'. 

Also in Embodiment 2, the samples can be read out one by one and 
15 fed to the FIR filter 150. For example, as parenthesized in step S2 of Fig. 7, 

x(n-i-T) and x(n+Ti) are used as x(n) in the cases of Figs. 8 A and 8B, 

respectively; and as parenthesized in step S9, x(n+Ti) and x(n+X2) are used as 

x(n) in the cases of Figs. 8 A and 8B, respectively. 

As described above, according to Embodiments 1 and 2, it is possible 
20 to perform, by use of the sample sequence SFC of one frame, the digital 

processing that requires samples which form part of each of the preceding and 

succeeding frames— this provides enhanced signal continuity, quality and 

coding efficiency. 

Embodiment 3 

25 Embodiment 3 of the first mode of working of the invention provides 

auxiliary information representing either predetermined various altemative 
sample sequence generating methods or the most desirable altemative sample 
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generating method by changing the position of taking out the sample 
sequence AS (or AS, AS*), or/and auxiUary information indicating the position 
where to take out the sample sequence AS. This embodiment is applied to, 
for example, the coding/decoding system shown in Fig. 1 . The method for 
5 selecting the sample sequence take-out position will be described later on. 

The following is a list of examples of possible alternative sample 
sequence generating methods. 

1. In Fig. 8 A of Embodiment 2: t changed, no window function used; 

2. In Fig. 8 A of Embodiment 2: t changed, no window function used, 
10 reverse arrangement involved; 

3. In Fig. 8 A of Embodiment 2: t changed, window function used; 

4. In Fig. 8 A of Embodiment 2: x changed, window function used, 
reverse arrangement involved; 

5. In Fig. 8B of Embodiment 2: Xi, T2 changed, no window function 

1 5 used; 

6. In Fig. 8B of Embodiment 2: Xi, X2 changed, no window function 
used, reverse arrangement involved; 

7. In Fig. 8B of Embodiment 2: Xi, X2 changed, window function used; 

8. In Fig. 8B of Embodiment 2: Xi, X2 changed, window function used, 
20 reverse arrangement involved; 

9. In Embodiment 1 : no window function used; 
10: In Embodiment 1: window function used; 

1 1. In Fig. 8 A of Embodiment 2: x fixed, no window function used; 

12. In Fig. 8 A of Embodiment 2: x fixed, no window function used, 
25 reverse arrangement involved; 

13. In Fig. 8A of Embodiment 2: x fixed, window function used; 

14. In Fig. 8 A of Embodiment 2: x fixed, window function used. 
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reverse arrangement involved; 

15. In Fig. 8B of Embodiment 2: Xi, T2 fixed, no window function 

used; 

16. In Fig. 8B of Embodiment 2:-Xi, T2 fixed, no window function used, 
5 reverse arrangement involved; 

17. In Fig. 8B of Embodiment 2: Xi, X2 fixed, window fUnction used; 

18. In Fig. 8B of Embodiment 2: Xi, X2 fixed, window ftinction used, 
reverse arrangement involved. 

Since methods 9 and 10 are contained in methods 6 and 8, respectively, 

10 methods 9, 10 and methods 6, 8 are not selected at the same time. In general, 
methods 1 to 4 generate favorable altemative pulse sequences than do 
methods 1 1 to 14,and hence they are not selected at the same time. Similarly, 
methods 5 to 8 and methods 15 to 18 are not selected at the same time. 
Accordingly, a plurality of kinds of methods is predetermined as methods 1, 

15 . . ., M which includes, for example, one or more of methods 1 to 8 or one of 
more of methods 1 o 4 and either one of methods 9 and 10. Only one of 
methods Ito 8 may sometimes be selected. 

These predetermined generating methods are prestored in a generation 
method storage part 160 in Fig. 9 A, and under the control of a select control 

20 part 170, one of the altemative sample sequence generating method is read 
out from the generation method storage part 1 70 and set in an altemative 
sample generating part 110; the altemative sample sequence generating part 
110 begins to operate, and follows the generating method set therein to take 
out of the buffer 100 a sample sequence AS, which consists of consecutive 

25 samples forming part of the current frame, and to generate an altemative 
sample sequence (a candidate), which is provided to the select control part 
170. 
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The select control part 170 calculates, in a similarity calculating part 
171, calculates similarity between the candidate alternative sample sequence 
in the current frame FC and the corresponding sample sequence in the 
preceding frame FB or succeeding frame FR In the similarity calculating 
5 part 171, as shown, for example, in Fig. 9B, the rear-end sample sequence 
x(-T), . . x(-l) in the preceding frame FB, which it to be subjected to FIR 
filtering (FIR filtering in the up-sampling part 16 in Fig. 1, for instance) that 
extends over the samples of the current frame FC, is read out of the buffer 1 00 
and prestored in a register 172; and the lead sample sequence x(L), 

10 x(L-i-T-l) in the succeeding frame FF, which is to be subjected to FIR filtering 
that extends over the samples of the current frame FC, is read out of the buffer 
100 and prestored in a register 173. 

If the input candidate altemative sample is the sample sequence AS 
corresponding to that of the preceding frame, it is stored in a register 174, and 

1 5 the square error between the sample sequence AS and the sample sequence 
x(-T), . . ., x(-l) stored in the register 172 is calculated in a distortion 
calculating part 175. If the input candidate altemative sample is the sample 
sequence AS* corresponding to that of the succeeding frame, it is stored in a 
register 1 76, and the square error between the sample sequence AS' and the 

20 sample sequence x(L), x(L+T-l) stored in the register 173 is calculated in 
the distortion calculating part 175. 

It can be said that the smaller the calculated square error (or weighted 
square error) is, the smaller the distortion of the candidate altemative sample 
sequence, that is, the greater its similarity to the corresponding to the last 

25 sample sequence of the preceding frame or the first sample sequence of the 
succeeding frame. The similarity may also be judged on the basis of the 
inner product (or cosine) of the vectors of each sample sequence and the 
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vector of the corresponding sample sequence in such a manner that the 
similarity increases with an increase in the value of the inner product. In any 
of methods 1 to 8, the positions Ti and T2 are changed, for example, to t=0, 
L- 1 , and the sample sequences at the position where the similarity is 
5 maximum is used as the candidate alternative sample sequences of the 

maximum similarity by that method. In the case of selecting two or more of 
methods 1 to 8, candidate alternative sample sequences of the maximum 
similarity are selected among those of the maximum similarity by the 
respective methods. 

10 The alternative sample sequences AS and AS' of the maximum 

similarity among the alternative sample sequences thus obtained by the 
respective methods are concatenated to the front and back of the sample 
sequence Sfc of the current frame FC, thereafter being provided to the FIR 
filter 150. And information AIas indicating the method used for generating 

15 the adopted alternative sample sequences AS and AS', in the case of using 
methods 1 to 8, auxiliary information AI composed of information Alp 
indicating the position x (or Xi and X2) of the taken-out sample sequence AS 
(or this taken-out sample sequence and AS'), and in the case of using only one 
of methods 1 to 8, only information Alp, is generated in an auxiliary 

20 information generating part 180, and if necessary, the auxiliary information AI 
is encoded in an auxiliary information coding part 190 into an auxiliary code 
Cai- The auxiliary information AI or auxiliary code CAj is transmitted or 
stored after being added to part of the current frame FC generated in the coder 
10 shown in Fig. 1, for instance. 

25 In Embodiments 1 and 2, when x (or Xi, X2) is fixed, a pre-notification 

to that effect is provided to the decoding side, no auxiliary information is 
required. 
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A description will be given, with reference to Fig. 10, of the procedure 
of the processing method shown in Fig. 9A. 

In the first place, the parameter m indicating the generating method is 
initialized at 1 (SI), then the method m is read out of the storage part 160 and 
5 set in the alternative sample sequence generating part 110 (S2), and the 

alternative sample sequences (candidates) AS and AS' (S3). The similarity 
Em between the alternative sample sequences AS, AS' and the preceding and 
succeeding frame sample sequences is obtained (S4), then a check is made to 
see if the similarity Em is higher than the maximum similarity Em until then 

10 (S5), and if so, Em is updated with Em (S6), after which the altemative sample 
sequence AS (or this sample sequence and AS') prestored in the memory 1 77 
(Fig. 9 A) is updated with the altemative sample sequence (candidate) 'S7). 
In the memory 177 there is also stored the maximum similarity Em in the past. 
When Em is not greater than Em in step S5, and after step S7, a check 

15 is made to see if m=M (S8), and if so, m is incremented by one in step S9, 
followed by a return to step S3 to proceed to the generation of the altemative 
sample sequence by the next method. If m=M in step S8, the altemative 
sample sequence AS (or AS and AS') stored at that time is concatenated to the 
front and back of the sample sequence Spc of the current frame FC (SIO), then 

20 the combined sample sequence is subjected to FIR filtering (SI 1), and the 
information AIas indicting the method of generating the adopted altemative 
sample sequence or/and the auxiliary information AI indicating the position 
information Alp are generated (SI 2). 

In the methods 1 to 8 for changing the position x or Xi, T2, the 

25 altemative sample sequence of the greatest similarity can be generated by the 
same steps as those SI to S9 shown in Fig. 19. For example, in the cases of 
methods 1 to 4, as indicated in the parentheses for each m, x=l is initialized in 
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step SI, then m is set in step S2, then the alternative sample sequence is 
generated in step S3, then the similarity Ex is calculated in step S4, then a 
check is made to see if Ex is greater than Exm in step S5, and if so, then Exm is 
updated with Ex in step S6, then the altemative sample sequence is updated 
5 with the newly generated one in step S7, then a check is made to see if 

x=L-T-l in step S8, and if not so, the x is incremented by one in step S9 and 
the procedure retums to step S3; if x=L-T+l in step S8, then in step SIO, 
when M=l, the prestored altemative sample sequence AS is adopted, and if M 
is equal to or greater than 2, Exm stored at that time is used as the similarity 

1 0 Em in the method m. 

As described above, the most desirable altemative sample sequence is 
generated from the sample sequence Spc of the current frame FC and the 
auxiliary information AI is output as part of the code of the frame FC; 
therefore, in the case where digital signal processing for decoding the code of 

1 5 this frame requires samples of the preceding (past) and succeeding (future) 
frames (for example, the up-sampling part 34 of the decoder 30 in Fig. 1), a 
sequence of consecutive samples is taken out, by the method indicated by the 
auxiliary information AI, from the sample sequence Spc (decoded) of the 
frame FC obtained in the course of decoding, then the altemative sample 

20 sequences AS and AS' are generated from the taken-out sample sequence and 
concatenated to the front and back of the decoded sample sequence SFC, 
respectively, prior to the digital signal processing—this enables the digital 
signal of one frame to be decoded (reconstructed) by only the code of one 
frame, and provides increased continuity, quality and coding efficiency of the 

25 signal. 

Embodiment 4 

This embodiment is applied to one portion of coding of a digital isignal. 
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for instance; a sample sequence similar to the leading portion (the leading 
sample sequence) in a frame is taken out therefrom, then similar sample 
sequence is multiplied by a gain (including a gain 1), and the gain-multiplied 
similar sample sequence is subtracted from the leading sample sequence is 
5 subjected to autoregressive prediction to generate a prediction error signal, 
thereby preventing the prediction efficiency from impairment by discontinuity. 
Incidentally, the smaller the prediction error, the high the prediction 
efficiency. 

Embodiment 4 is applied, for example, to the prediction error 

10 generating part 5 1 in the coder 10 in Fig. 1. Fig. 1 1 shows an example of its 
functional configuration, Fig. 12 examples of sample sequences in respective 
processing, and Fig. 13 an example of the flow of processing. 

The digital signal (sample sequence) Sfc={x(0), x(L-l)} of one 
frame FC to be processed is prestored in the buffer 100 in Fig. 1 1, for instance, 

15 and a sample sequence x(n+T), . . (n+T+p-1) similar to the leading sample 
sequence x(0), . . ., x(p-l) in the frame FC is read out by a similar sample 
sequence select part 210 from the sample sequence Sfc of the frame FC in the 
buffer 100 (SI). The similar sample sequence x(n+x), (n+x+p-l) is 
shifted as a similar sample sequence u(0), . . ., u(p-l) to the front position in 

20 the frame FC as shown in Fig. 12, then the similar sample sequence u(n) is 
multiplied by a gain (3 (0<3^1) in a gain multiplying part 220 to provide a 
sample sequence u(n) — Pu(n) (S2), and the sample sequence u(n)' is subtracted 
in an subtracting part 230 from the sample sequence x(0), . . ., x(L-l) to obtain 
a sample sequence v(0), . . v(L-l) as shown in Fig. 12 (S3). That is, 

25 For n=0, . . . , p- 1 : v(n)=x(n)-u(n)' 

For n=p, . . . , L- 1 : v(n)=x(n) 
The sample sequence x(n+T), . . ., x(n+x+p-l) may be multiplied by the gain P 
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before it is shifted to the front position in the frame to fr>rm the sample 
sequence u(n)'. 

An altemative sample sequence v(-p,. . v(-l) consisting of p (number 
of prediction orders) is concatenated to the front of the lead sample v(0) in an 
5 altemative sample sequence concatenating part 240 as shown in Fig. 12 (S4). 
The altemative sample sequence v(-p), . v(-l) may also be a sample 
sequence consisting of p samples 0, . . 0, fixed values d, . . d, or a sample 
sequence obtained by the same scheme used to obtain the altemative sample 
sequence AS in the first mode of working. 
10 The sample sequence v(-p), . . v(L-l) with the altemative sample 

concatenated thereto is input to the prediction error generating part 5, which 
generates a prediction error signal y(0), . y(L-l) by autoregressive 
prediction (S5). 

The position t of the similar sample sequence x(n+x), . . x(n+T+p-l) 
1 5 and the gain P are determined such that, for example, the power of the 

prediction error signal y(0), . . y(L-l) becomes minimum. In this instance, 
X and P are determined using the power of the prediction error signal from 
y(0) to y(2p) because once the calculation of the prediction value comes to 
use p samples subsequent to v(p) the prediction error power is not related to 
20 the part in the in the current frame from where the similar sample sequence 
x(n+T), . . x(nH-x+p-l) is derived. The method of this determination is the 
same as the altemative sample sequence AS determining method described 
previously with reference to Fig. 10. In this case, upon each change of x the 
error power is calculated in an error power calculating part 250 (Fig. 11), and 
25 when the calculated value is smaller than the minimum value Pem obtained 
until then, the latter is updated with the newly calculated value, which is 
stored as the minimum value Pem in a memory 260, and the similar sample 
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sequence obtained at that time is also stored in the memory 260, updating the 
previous sequence stored therein. Then t is changed to the next x, that is, 
T<— T+1, and the error power is calculated, and if the error power is not smaller 
than the previous one, the similar sample sequence at that time is stored in the 
5 memory 26, updating the previous sample sequence stored therein; the similar 
sample sequence stored at the time of completion of changing x from 1 to 
L-l-p is adopted. Next, (3 is changed on a stepwise basis for the adopted 
similar sample sequence; each time it is change, the error power is calculated, 
and P is adopted corresponding to the minimum power of prediction error. 

10 The determination of x and (3 is made under the control of the 
selection/determination control part 260 (Fig. 11). 

A prediction error signal for the sample sequence v(-p), . . ., v(L-l) 
generated using x and p determined as described above is generated, and the 
auxiliary information AT indicating x and p used therefor is generated in an 

15 auxiliary information generating part 270 (S6), and if necessary, the auxiliary 
information AI is coded by an auxiliary information coding part 280 into a 
code Cai- The auxiliary information AI or code Cai is added to a part of a 
code of the input digital signal of the frame FC encoded by the coder. 
In the above, the value of x may preferably be greater than the 

20 prediction order p, and it is advisable to determine x such that the sum, AU+x, 
of the length AU of the similar sample sequence u(n) and x is smaller than L-1, 
that is, x(x+AU) falls within the scope of the frame FC concerned. The 
length AU of the similar sample sequence u(n) needs only to be equal to or 
smaller than x and is not related to the prediction order p; it may be equal to 

25 or smaller or larger than p but may preferably be equal to or greater than p/2. 
Moreover, the front position of the similar sample sequence u(n) need not 
always be aligned with the front position in the frame FC, that is, u(n) may be 
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set with n=3, . . 3+AU, for instance. The gain P, by which the similar 
sample sequence u(n) is multiplied, may be assigned a weight depending on 
the sample, that is, the sample sequence u(n) may be multiplied by a 
predetermined window function co(n), in which case the auxiliary information 
5 needs only to indicate t. 
Embodiment 5 

The embodiment of the prediction synthesis processing method 
corresponding to Embodiment 4 will be described as Embodiment 5. This 
prediction synthesis processing method is used in the decoding of the code of 

10 the digital signal encoded frame by frame, for example, in the prediction 

synthesis part 63 in the decoder 30 shown in Fig. 1; especially, in the case of 
decoding the digital signal from a given frame, it is possible to obtain a 
decoded signal of high continuity and quality. Fig. 14 illustrates an example 
of the functional configuration of Embodiment 5, Fig. 15 examples of sample 

15 sequences during processing, and Fig. 16 an example of the procedure of this 
embodiment. 

For example, in the buffer 100 there is stored a sample sequence y(0), 
.. ., y(L-l) of the current frame FC of the digital signal (a prediction error 
signal) to be subjected to prediction synthesis by the autoregressive prediction 
20 scheme, and the sample sequence y(0), . . ., y(L-l) is read out by a read/write 
part 310. 

On the other hand, an altemative sample sequence AS={v(-p), . . ., 
v(-l)} of the length p equal to the prediction order p is generated in an 
altemative sample sequence generating part 320 (SI). The altemative 
25 sample sequence used in this case is a predetermined sample sequence 

consisting of samples 0, . . 0, fixed values d, . . ., d, or other predetermined 
sample sequence. The samples of the altemative sample sequence v(-p), . .., 
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v(-l) are sequentially fed to the prediction synthesis part 63 with the lead 
sample v(-p) at the head, as substitutes for the last p samples of the prediction 
error signal of the frame immediately preceding the current frame FC, to the 
prediction synthesis part 63 (S2), after which the samples of the sample 
5 sequence y(0), . . . , y(L- 1 ) to be subjected to prediction synthesis are 

sequentially fed to the prediction synthesis part 63 with the lead sample at the 
head, and prediction synthesis processing is carried out to generate a 
prediction synthesis signal v(n) (where n=0, . . L-1) (S3). The prediction 
synthesis signal v(n)' thus obtained is temporarily stored in the buffer 100. 

10 The auxiliary decoding part 330 decodes the auxiliary code Cai 

forming part of the code of the current frame FC to obtain auxiliary 
information, from which x and p are obtained (S4). The auxiliary decoding 
part 320 may sometimes be supplied with the auxiliary information itself. In 
a sample sequence acquiring part 340, t is used to replicate from the synthesis 

15 signal (sample) sequence a sample sequence v(t), v(t+p) consisting of a 
predetermined number p of consecutive samples in this case, that is, the 
prediction synthesis signal sequence v(n) is obtained intact as the replicated 
sample sequence v(t), v(t+p) (S5), then this sample sequence is so shifted 
as to bring its forefront to the front position of the frame FC to provide the 

20 sample sequence u(n), which is multiplied by the gain P from the auxiliary 
information in a gain multiplying part 350 to generate a corrected sample 
sequence u(n) -pu(n) (S6). 

This corrected sample sequence u(n)' is added to the prediction 
synthesis sample (signal) sequence v(n) to provide a normal prediction 

25 synthesis signal x(n) (where n=0, . . ., L-1) (S7). The prediction synthesis 
sample sequence x(n) is as follows: 
n=0, p-1: x(n)=v(n)+u(n)' 
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n=p, . . L-1 : x(n)=v(n) 
A control part 370 of the processing part 300 controls the respective parts to 
perform their processing. 

In the way described above, a prediction synthesis signal of excellent 
5 continuity and quality can be obtained from only the frame FC. Since 

Embodiment 5 corresponds to Embodiment 4, the length AU of the corrected 
sample sequence u(n)' is not limited specifically to p, that is, it is not related 
to the prediction order but predetermined; and the position of the lead sample 
of the corrected sample sequence u(n)* need not be the same as the position of 
10 the lead sample v(0) of the synthesis signal v(n) but this is also predetermined. 
Moreover, in some cases the gain p is not contained in the auxiliary 
information and it is weighted by a predetermined window function (o(m) for 
each sample u(n). 

15 Second Mode of Working 

In the second mode of working of the present invention, the digital 
signal of the fi-ame concemed is processed using a filter tap number or 
prediction order dependent only on usable samples (in the frame concemed), 
instead of using the samples x(l), x(2), . . . preceding (past) the lead sample of 

20 the frame concemed or the samples x(L), x(L+l), . . , succeeding the last 
sample x(L-l) of the frame concemed. 
Embodiment 6 

A description will be given of Embodiment 6 in which the second 
mode of working is applied to the case of making the autoregressive 
25 prediction. With reference to Fig. 17, Embodiment 6 will be described as 
being applied to the Fig. 3 A processing for generating the prediction error. 

A prediction coefficient estimating part 53 pre-calculates a Ist-order 
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prediction coefficient {a^^\}, a 2nd-order prediction coefficient {a^^\,a^^\}, 
. a /7th-order prediction coefficient {a^^\, a^'^^p}, using the samples x(0), 
• . x(L-l) of the current frame in the buffer. 

The lead sample x(0) of the current frame FC is output intact as the 
5 prediction error signal y(0). 

With respect to the next sample x(l), the product of the Ist-order 
prediction coefficient a^^\ from the prediction coefficient estimating part 53 
and x(0) is calculated in a multiplying part Mi to obtain a prediction value, 
and the prediction value is subtracted from x(l) to obtain the prediction error 
10 signal y(l). 

Upon input of the next sample x(2), a convolution, a^^\x(l)+a^^^2x(0), 
of the 2nd-order prediction coefficients from the prediction 

coefficient estimating part 53 and x(0), x(l) is performed in a multiplying part 
M2 to obtain a prediction value, and this prediction value is subtracted from 

15 x(2) to obtain the prediction error signal y(2). 

Thereafter, upon each input of a sample a convolution is carried out 
between a prediction coefficient of the prediction order increased one by one 
through use of all preceding samples until then and the preceding samples to 
obtain a prediction value, and the prediction value is subtracted from the input 

20 sample at that time to obtain a prediction error signal. 

That is, at the coding side (at the transmitting side), despite the 
presence of the frame FB preceding the current frame FC, no sample of the 
preceding frame is used; for the first (n=0) sample x(0) of the current frame 
FC, no linear prediction is made, and hence the prediction value y(0)=x(0) 

25 output. For the second to pth samples x(l) to x(p-l), convolutions are 
carried out between the samples x(0) to x(n) (where n=l , . . p-1) and 
wth-order prediction coefficients a^"\, . a^"^n to obtain prediction values 
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x(n)'. For the samples subsequent to the (p+l)th sample, p samples x(n-p), 
. . x(n-l) (where n=p+l, p+2, . . L-1) are convoluted with ;?th-order 
prediction coefficients a^^\, . . a^^^p to obtain prediction values x(n)'. In 
other words, the prediction values are obtained by the same scheme as used in 
5 the past. Incidentally, the pth-order prediction coefficients 

step S7 may be calculated in step SO indicated by the broken-line block, and 
in step S4 the wth-order prediction coefficients a<">,, ...,a^"^n maybe 
calculated from the /?th-order prediction coefficients. Altematively, in the 
course of calculating the pth-order prediction coefficients in step SO the 

10 /7th-order (where n=l, . . ., p-1) prediction coefficients may be calculated, 
respectively. The pth-order prediction coefficients are coded and set as 
auxiliary information to the receiving side. 

An example of the procedure described above is shown in Fig. 18. In 
the first place, n is initialized to 0 (SI), then the sample x(0) is rendered into 

15 the prediction error signal y(0) (S2), then n is incremented by one (S3), then 
the A2th-order prediction coefficients a^"\, . . ., a"(n) are calculated from the 
past samples x(0), . . ., x(n-l) (S4), then the past samples x(0), . . ., x(n-l) are 
convoluted with the prediction coefficients to obtain prediction values, then 
the prediction values are each subtracted from the input current sample x(n) to 

20 obtain the prediction error signal y(n) (S5). That is, the following 
calculation is conducted. 

y(n) = x(n)-ia>)x(n-i) 

i-1 

A check is made to see if n is p (S6), and if not, then the procedure returns to 
step S3, and if n=p, then the pth-order prediction coefficients 
25 are calculated from all the samples x(0), . . ., x(L-l) (S7), then a convolution is 
carried out between the prediction coefficients and the immediately preceding 
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p past samples x(n-p), . . x(n-l) to obtain a prediction value, and the 
prediction value is subtracted from the current sample x(n) to obtain the 
prediction error signal y(n) (S8). In other words, Eq. (2) is calculated. A 
check is made to see if processing of all required samples is completed (S9), 
5 and if not, then n is incremented by one and the procedure retums to step S8 
(SIO); if completed, the processing ends. 

Fig. 19 presents in tabular form the prediction coefficients a^"\, . . 
a^"^p that are generated for each sample number n=0, . . L-1 of the current 
frame in the case of applying Embodiment 6 to the prediction error generation 

10 in Fig. 3 A. No prediction is made for the sample x(0) of the first sample 
number n=0 of the current frame. For the respective samples x(n) of the 
next sample number n=l to n=p-l, the «th-order prediction coefficients a^"\, 
. . a^"^n sets, and the remaining (p-n) coefficients are set to a^"^n+2 = oc*^"^n+3, 
. . . = a^"^p = 0. For each sample x(n), where n=p, . . L-1 , the pth-order 

15 prediction coefficients a^^\, . . ., a^^^p are calculated and set. 

Since the /7th-order linear prediction requires past p samples, the 
prediction for the leading samples x(0), . . x(p-l) of the current frame calls 
for rear-end samples of the preceding frame, but as in Embodiment 6, by 
sequentially increasing the prediction order progressively from 0 to p- 1 for 

20 the samples of sample numbers n=0 to n=p-l and by performing the pth-order 
prediction for the samples afi;er the sample number n=p, (consequently, by 
performing the prediction without using samples of the preceding frame), it is 
possible to reduce discontinuity of the prediction signal between the 
preceding and current frames. 

25 Embodiment 7 

Fig. 20 illustrates Embodiment 7 of the prediction synthesis 
processing (applied to Embodiment 4 of Fig. 4A) corresponding to Fig. 17. 
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A prediction coefficient decoding part 66 decodes /?th-order prediction 
coefficients from its received auxiliary information, and calculates 
«th-prediction coefficients (n=l, . p-1) fi-om the joth-prediction coefficients. 
Upon input of the first one y(0) of the prediction error signals y(0), . . y(L-l) 
5 of the current fi-ame FC, it is out put intact as a prediction synthesis signal 
x(0). Upon input of the next prediction error signal y(l), a convolution, 
a^^\y(0), is conducted in the multiplying part Mi between the Ist-order 
prediction coefficient a^^\ obtained from the prediction coefficient decoding 
part 66 and the prediction error signal y(0) to obtain a prediction value, which 

10 is added to y(l) to obtain a synthesis signal x(l). 

Upon input of the next prediction error signal y(2), a convolution is 
conducted in the multiplying part M2 between the 2nd-order prediction 
coefficients a*^^\, fi-om the prediction coefficient decoding part 66 and 
the prediction error signal y(0), y(l) to obtain a prediction value, which is 

1 5 added to y(2) to obtain a synthesis signal x(2). Thereafter, upon input of 
y(n) until n=p, y(0), . . y(n-l) are convoluted with the «th-order prediction 
coefficients a^"\, . . a^"^n by the following calculation to obtain a prediction 
value: 

ia>V(n-l) 

i=l 

20 The prediction value is added to y(n) to generate a prediction synthesis signal 
x(n). After n=p, as is the case with the prior art, the immediately preceding 
n prediction error signals y(n-p), . • y(n-l) are convoluted with the ^th order 
prediction coefficient by Eq. (3) to obtain a prediction value, which is added 
to y(n) to obtain a prediction synthesis signal x(n). In this prediction 

25 synthesis, too, by setting the prediction coefficients to the values shown in the 
Fig. 19 table for the current-fi-ame samples y(n), where n=0, . . ., L-1, it is 
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possible to achieve the prediction synthesis in the current frame without 
extending over the preceding and succeeding frames. Also in this prediction 
synthesis, by setting the prediction coeflRcients as presented in Fig. 19 for the 
input of the current frame samples y(n), where n=0, . . L-1, it is possible to 
5 reduce the discontinuity of the prediction synthesis signals between the 
preceding and current frames even if the prediction synthesis processing is 
carried out without extending over the preceding frame. 
Embodiment 8 

In the linear prediction coefficients, an /th coefficient a^^\ of an order 

10 q takes a different value in accordance with the value of the order q. 

Accordingly, in Embodiment 7 described above, it is necessary that the 
prediction coefficient values by which the past samples are multiplied in the 
multiplying parts 24 1, . . ., 24p be changed for each input of the sample x(n) in 
such a manner that, for example, in Fig. 3 A, the Ist-order prediction 

15 coefficient a^^\ is used as a prediction coefficient ai for the input sample x(l), 
the 2nd-order prediction coefficients a^^\, (other as being 0) are used as 
prediction coefficients ai, ql2 for the input sample x(2), the 3rd-order 
prediction coefficients oP^u Oi^^\ (other as being 0) are used as 
prediction coefficients ai, ai, as for an input sample x(3). 

20 On the other hand, in PARCOR coefficients an ith coefficient remains 

unchanged even if the value of the order q changes. That is, PARCOR 
coefficients ki, ka, . . kp do not depend on the order. It is well-known that 
the PARCOR coefficient and the linear prediction coefficient are reversibly 
transformed to each other. Accordingly, it is possible to calculate the 

25 PARCOR coefficients ki, k2, . . kp from the input sample, the Ist-order 
prediction coefficient a^^\ from the coefficient ki, and the 2nd-order 
prediction coefficients a^^\, a^^\ from the coefficients ki, k2; thereafter, 



43 

(p-l)th-order prediction coefficients a^^'^\, a^^"^^p.i can similarly be 
obtained from the coefficients ki, kp.i. This calculation can be expressed 
as follows: 

Fori=l: a^^\=k^ 
5 For i=2, . . p; a^'^i=-ki 

This calculation can be conducted in a shorter time and hence more • 
effectively than in the case of calculating {a^^^}, {a^^\, a^^\}, {cx^^\, oc^^^2, 
a^^\}t {oL^^'^\, OL^^'^\, a*'^^p.i} by linear prediction for the sample 
1 0 number n=l, . . p-1 as described previously with reference to Embodiment 7. 

Then Embodiment 8 uses the linear prediction coefficients ai, ap 
that are calculated fi-om the PARCOR coefficients in the prediction coefficient 
determining part 53 in Fig. 3 A. 

The prediction coefficient determining part 53 calculates pth-order 
1 5 PARCOR coefficients ki, k2, . . kp by linear prediction analysis from all the 
sample Sfc={x(0), x(L-l)} of the current fi-ame, which coefficients are 
separately coded and sent as the auxiliary information Ca- 

For the input sample x(0), the prediction coefficient determining part 
53 outputs it intact as y(0). 
20 Upon input of x(l), the prediction coefficient determining part 53 

calculates a^^\ from ki and sets it in the corresponding multiplier, from which 
is output a Ist-order prediction error y(l)=x(l)-[a^^\x(0)]. 

Upon input of x(2), the prediction coefficient determining part 53 
calculates 2nd-order prediction coefficients a^^^, a^^^2 from ki and k2, and sets 
25 them in the corresponding multiplier, from which is output a 2nd-order 

prediction error y(2)=x(2)-[a^^\x(0)+a^V(l)]. 

Upon input of x(3), the prediction coefficient determining part 53 
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calculates 3rd-order prediction coefficients a^'\, a%, a^'\ from ki k2 and ks, 
and sets them in the corresponding multipUer, from which is output a 
3rd-order prediction error y(3)=x(3>[a^^\x(0)H-a^^)2x(l)+a^^^x(2)]. 

Similarly, until the sample x(p) is reached, the prediction order is 
5 increased in a sequential order, and thereafter /;th-order prediction coefficients 
a^P\, . . a^^^p are used. 
Embodiment 9 . 

In Embodiment 8 the invention has been described as being applied to 
the case of using, as the prediction error generating part 51, the autoregressive 

10 linear predictor shown in Fig. 3 A and calculating the linear prediction 
coefficients from the PARCOR coefficients; Fig. 21 A illustrates the 
configuration that uses a PARCOR filter as the prediction error generating 
part 5 1 , for example, in Fig, 1 . As depicted in Fig. 2 1 A, the /7th-6rder 
PARCOR filter is configured by a p-stage cascade connection of basic lattice 

15 circuit structures as well-known in the art. A Jth basic lattice circuit is 

composed of: a delay part; a multiplier 24Bj that multiplies the delayed output 
by a PARCOR coefficient kj to generate a forward prediction signal; a 
subtractor 25Aj that subtracts the forward prediction signal from the input 
signal from the preceding stage and outputs a forward prediction error signal; 

20 a multiplier 24Aj that multiplies the input signal and the PARCOR coefficient 
kj to generate a backward prediction signal; and a subtractor 25Bj that 
subtracts the backward prediction signal from the delayed output and outputs 
a backward prediction error signal. The forward and backward prediction 
error signals are applied to the next stage. From the subtractor 25Ap of the 

25 last-stage (pth stage) is output a prediction error signal y(n) by the pth-order 
PARCOR. A coefficient determining part 20 1 calculates the PARCOR 
coefficients ki, . .., kp from the input sample sequence x(n), and sets them in 
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the multipliers 24 A 1 , . . . , 24 Ap and 24B 1 to 24Bj . These PARCOR 
coefficients are coded in an auxiliary information coding part 202 and output 
therefrom as the auxiliary information Ca- 

Fig._22 presents in tabular form the coefficients k that are set in the _ 
5 pth-order PARCOR filter shown in Fig. 21 A in such a manner as to 

implement prediction based only on the samples of the current frame. As is 
evident from the table, for each input sample number n from n=0 to n=p, n 
coefficients ki, . . kn are set as is the case with Fig. 19 and the remaining 
coefficients are set to kn+i=kn+2, . . =kp=0. It is to be noted here that only 

10 the coefficient kn needs to be newly calculated for each sample x(n) in the 

above-mentioned range and that already calculated coefficients can be used as 
the coefficients ko, ki, . . kn-i- 

In such /7th-order PARCOR filtering that uses the PARCOR coefficient 
k, too, it is possible to reduce the discontinuity of the prediction error signals 

15 of the preceding and current frame by sequentially increasing the prediction 
order from 0 to p-1 for the sample numbers n=0 to n=p-l and performing the 
/7th-order prediction after the sample number n=p. 

Fig. 2 IB illustrates a configuration that uses a PARCOR filter to 
implement the prediction synthesis corresponding to the prediction error 

20 generation processing described above with reference to Fig. 21 A. The filter 
of this example is formed by a p-stage cascade connection of basic lattice 
circuit structures as is the case with the filter of Fig. 21 A. A yth basic lattice 
circuit structure is made up of: a delay part D; a multiplier 26Bj that 
multiplies the output from the delay part D by a coefficient kj to generate a 

25 prediction signal; an adder 27Aj that adds the prediction signal with a 
prediction synthesis signal from the preceding stage (j-^l) and outputs an 
updated prediction synthesis signal; a multiplier 26Aj that multiplies the 
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updated prediction synthesis signal by the coefficient kj to obtain a prediction 
value; and a subtracter 27Bj that subtracts the prediction value from the 
output from the delay part D and provides a prediction error to the delay part 
D of the preceding stage An auxiliary information decoding part 203 

5 decodes the input auxiliary information Ca to obtain PARCOR coefficients ki, 
. . kp and provides them to the corresponding multipliers 26A1, . . 26 Ap 
and 26B1, 26Bp, respectively. 

The prediction error samples y(n) are sequentially input to the adder 
27Ap of the first stage G=P) are processed using the preset PARCOR 
10 coefficients ki, . . kp, by which the prediction synthesis signal sample x(n) 
are provided at the output of the adder 27 A 1 of the last stage (J=l). In this 
embodiment that performs the prediction synthesis using the PARCOR filter, 
too, the PARCOR coefficients ki, . . kp may be those shown in Fig. 22. 

A description will be given below of the procedure for performing the 
1 5 Fig. 2 1 A filtering by calculation. 

The first sample x(0) is used intact as the prediction error signal 
sample y(0). 

y(0) ^ x(0) 

Upon input of the second sample x(l), the error signal y(l) is calculated by 
20 the Ist-order prediction alone. 

y(l)^x(l)-kix(0) 
x(0)<-x(0)-kix(l) 
Upon input of the third sample x(2), the prediction error signal y(2) is 
obtained by the following calculation. But x(l) is used to calculate y(3) in 
25 the next step. 

t|^x(2)-kix(l) 
y(2) <- ti - k2x(0) 
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x(0) <- x(0) - k2t, 
x(l)<-x(l)-k,x(2) 
Upon input of the fourth sample x(3), y(3) is obtained by the following 
calculation. But x(l) and x(2) are used to calculate y(4) in the next step. 
5 t, <- x(3) - kix(2) 

t2^ti-k2X(l) 

y(3) ^ t2 - k3x(0) 

X(0) 4r- X(0) - k3t2 
X(l)^x(l)-k2t, 

10 x(2) <- x(2) - kix(3) 

Thereafter similar calculations are conducted. In this way, prediction 
processing can be started with the samples of the current frame. 
Furthermore, until p+l samples x(n) are input, the k parameter remains 
unchanged, and another parameter is newly calculated and the order is 
1 5 incremented by one; once p coefficients are determined, the coefficients need 
only to be updated one by one upon each input of sample. 

Similarly, prediction synthesis processing by the PARCOR filter 
shown in Fig. 2 IB can be carried out by calculation as described below. 
This processing is the reverse of the above-described prediction error 
20 generation processing at the coding side. 

As the first synthesis sample x(0) the input prediction error sample 
y(0) is used intact. 
x(0) ^ y(0) 

The second prediction synthesis sample x(l) is synthesized only by a 
25 1 st-order prediction. 

x(l)<-y(l) + k,x(0) 
x(0)<-x(0)-k,x(l) 
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The third prediction synthesis sample x(2) is obtained by the following 
calculation. But x(0) and x(l) are used to calculate x(3) in the next step, and 
they are not output. 

ti ^ y(2) + k2x(0) 
5 x(2)^ti +k,x(l) 

x(0) <r- x(0) - k2ti 

x(l)^x(l)-kix(2) 
x(3) is obtained by the following calculation. But x(0), x(l) and x(2) are 
used to calculate x(4) in the next step, and they are not output. 
10 t2 <- x(3) + k3x(0) 

tl ^t2 + k2X(l) 

x(3) ^ ti - kix(2) 
x(0) <- x(0) - k3t2 

X(l)^x(l)-k2t, 

15 x(2) x(2) - kix(3) 

Thereafter similar calculations are carried out. 

Figs. 21 A and 21B illustrate examples of the PARCOR filter 
configuration for linear prediction processing at the coding side and the 
PARCOR filter configuration for prediction synthesis processing at the 

20 decoding side that is the reverse of the linear prediction processing; but many 
other PARCOR filters can be used which perform processing equivalent to the 
above as described below. As referred to previously, however, the linear 
prediction processing and the prediction synthesis processing are revere 
processing of each other, and the PARCOR filters are of symmetrical 

25 configuration; hence, an example of the PARCOR filter at the decoding side 
will be described below. 

In the PARCOR filter of Fig. 23, no coefficient multiplier is not 
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proivded between signal forward and backward lines and coefficient 
multipliers are inserted in the forward line. 

In the PARCOR filter of Fig. 24, coefficient multipliers are inserted in 
the forward and backward lines of each stage and coefficient multipliers are 
5 also inserted between the forward and backward lines. 

The PARCOR filter of Fig. 25 is identical in configuration to the filter 
of Fig. 24 but differs therefrom in the setting of coefficients. 

Fig. 26 shows an example of a PARCOR filter configured without 
using delay parts D and adapted to obtain signal errors between parallel 
10 forward lines by subtractors inserted in the lines, respectively. 

Fig. 27 illustrates a PARCOR filter configuration that performs 
reverse processing corresponding to Fig. 26. 
Embodiment 10 

Embodiment 9 described above shows the case in which the 
15 autoregressive linear prediction filter processing does not use samples of the 
past frame but instead sequentially increases the order of linear prediction 
from the starting sample of the current frame to a predetermined number of 
samples; Embodiment 10 described below does not use samples of the past 
frame, either, in FIR filter processing and sequentially increases the tap 
20 number. 

Fig. 28A illustrates an embodiment of the present invention as being 
applied, for example, to the FIR filtering in the up-converting part 16 in Fig. 1. 
In the buffer 100 there are stored samples x(0), .. ., x(L-l)of the current frame 
FC. As described previously with reference to Figs. 2A, 2B and 2C, in the 
25 case of FIR filtering, a convolution is usually carried out, for the sample x(n) 
at each point in time n, between that sample and T preceding and succeeding 
samples, i.e. a total of 2T+1 samples, and coefficients hi, h2T+ij but in the 
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case of applying the present invention to the FIR filtering, no samples of the 
preceding frame are not used, but instead, as shown in the table of Fig. 28B, 
the tap number of the FIR filter is increased for each sample from the first 
sample x(0) to the sample x(T) in the current frame, and after the sample x(T) 
5 filtering with a predetermined tap number is performed. 

Figs. 28 A and 28B exemplify filtering in the case of T=2 for the sake 
of brevity. A prediction coefficient determining part 101 is supplied with 
samples x(0), x(l), ... and, based on them, calculates prediction coefficients 
ho, hi, ... for each sample number n as shown in the table of Fig. 28B. The 

10 sample x(0) of the current frame, read out of the buffer 100, is multiplied by a 
multiplier 22o by the coefficient ho to obtain an output sample y(0). Then a 
convolution is carried out, by multipliers 22o, 222, 223 and an adder 23 1, 
between samples x(0), x(l), x(2) and the coefficients ho, hi, to obtain an 
output y(l). Then a convolution is carried out, by multipliers 22o, . . 224 

1 5 and an adder 232, between samples x(0), . . ., x(4) and the coefficients ho, - . ., 
h4 to obtain an output y(2). Thereafter until n=L-l is reached, a convolution 
is carried out between the sample x(n) and four samples preceding and 
succeeding it, i.e., a total of five samples and the coefficients ho, . . ., h4 to 
obtain the output y(n). After this, since the number of remaining samples of 

20 the current frame is smaller than T, the tap number of filtering is decreased 
one by one. 

As described above, in the Fig. 28B example the coefficients ho, hi, h2 
are used for the sample number L-2 at the frame terminating side in 
symmetrical relation to the frame starting side, and for the sample number L-1 
25 only the coefficient ho is used. However, the frame starting and terminating 
sides need not always be symmetrical in the use of coefficients. Moreover, 
in this example, since the samples to be subjected to filtering are each sample 
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x(n) and preceding and succeeding samples of the same number selected 
symmetrically with respect to said each sample, the tap number of filtering is 
increased from 1 to 3, 5, . . 2T+1 one by one for each of the samples x(0) to 
x(T). However, the samples to be subjected to filtering need not always be 
5 selected symmetrically with respect to the sample x(n). 

Fig, 29 shows the FIR filtering procedure of Embodiment 10 
described above. 

Step 1 : Initialize the sample number n and a variable t to zeros. 
Step S2: Perform a convolution for the input sample by the following 
1 0 calculation to ou^ut the y(n). 

t 

y(n)= i;hn+iX(n + i) 

i=-l 

Step S3: Increment t and n by one, respectively. 
Step S4: Make a check to see if n=T, and if not, return to step S2 and 
perform steps S2, S3 and S4. As a result, a convolution is carried out with 
15 the tap number increased with an increase of n. 

Step S5: If n=T, perform convolution by the following calculation to 
output y(n). 

T 

y(n)= 2hn+iX(n + i) 

i=-T 

Step S6: Increment n by one. 
20 Step S7: Make a check to see if n=L-T, and if so, return to step S5 and 

perform steps S5, S6 and S7 again. As a result, filtering is repeatedly carried 
out with a tap number 2TH-1 until n=L-T is reached. 

Step S8: If n=L-T, perform a convolution by the following calculation 
to output y(n). 
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y(n)= Shn+iX(n + i) 

i=-T 

Step S9: Make a check to see if n=L-l, and if not, end filtering. 

Step 10: If not n=L-T, increment n by one and decrement T by one, 
then retum to step S8 and perform step S8 and S9 again. As a result, filtering 
5 is carried out with the tap number gradually decreased with an increase of n 
toward the rear end of the frame. 
Embodiment 11 

Embodiment 1 1 utilizes the scheme of gradually increasing the 
prediction order by Embodiment 10 without using the alternative sample 

10 sequence in Embodiment 4. This embodiment will be described below with 
reference to Figs. 30, 31 and 32. 

As depicted in Fig. 30, the processing part 200 is identical in 
configuration to the processing part shown in Fig. 1 1 except that the former 
does not use the alternative sample sequence concatenating part 240 in the 

1 5 latter. The prediction error generating part 5 1 performs the prediction error 
generation described previously with reference to Fig. 17, 18, or 21 A. 

As described previously in respect of Figs. 11,12 and 13, the digital 
signal (sample sequence) Sfc(=[x(0), . . ., x(L-l)l) of one frame FC to be 
processed is stored, for example, in the buffer 100, and a sample sequence 

20 x(n+T), . . x(n+T+p-l) similar to the leading sample sequence x(0), . . x(p-l) 
in the frame FC is read out by a similar sample sequence select part 210 from 
the sample sequence Sfc of the frame FC in the buffer 100 (SI). The similar 
sample sequence x(n+x), . . ., x(n+T+p-l) is shifted to the front position in the 
frame FC to form a similar sample sequence u(0), . . ., u(p-l) as shown in Fig. 

25 31, then the similar sample sequence u(n) is multiplied by a gain P (where 
0<|3<1) in the gain multiplying part 220 to obtain a sample sequence 
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u(n)'=pu(n) (S2), and the sample sequence u(n)' is subtracted from the sample 
sequence x(0), . . x(L-l) of the current frame FC in the subtracting part 230 
to provide such a sample sequence v(0), v(L-l) as depicted in Fig. 12 (S3). 
That is, 

5 For n=0, . . . , p- 1 : v(n)=x(n)--u(n)' 

For n=p5 . . L-1 : v(n) =x(n) 
After multiplication of the sample sequence x(n+T), . . x(n+T+p-l) the 
multiplied sample sequence may be displaced to the front position in the 
frame to form the sample sequence u(n)'. 
10 The sample sequence v(0), , . v(L-l) is input to the prediction error 

generating part 51, wherein it is subjected to the autoregressive prediction, 
described previously with reference to Fig. 17, 18 or 21 A to generate the 
prediction error signal y(0), y(L-l) (S5). 

The position t and the gain p of the similar sample sequence x(n+T), 
15 . . x(n+x+p- 1) are determined under the control of the 

selection/determination control part 260 as described previously with 
reference to Embodiment 4. 

A prediction error signal is generated for the sample sequence v(p), 
v(L-l) generated using the t and p determined as described above (S4), then 
20 the auxiliary information AI indicating the t and p used at that time is 

generated in the auxiliary information generating pat 270, and if necessary, 
the auxiliary information AI is coded into the code Cai in the auxiliary 
information coding part 28. The auxiliary information AI or code Cai is 
added to as part of the encoding code of the input digital signal of the frame 
25 FC by the coder. 

In the above, the value x may preferably be larger than the prediction 
order p, and the value x needs only to be determined such that the sum, AU+x, 
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of the length AU of the similar sample sequence u(n) and x is equal to or 
smaller than L-1, that is, x(t+AU) falls within the range of the current frame 
FC. The length AU of the similar sample sequence u(n) needs only to be 
equal to or smaller than x, is not related to the prediction order p and may be 
5 equal to or smaller or larger than p, but it may preferably be equal to or 

greater than p/2. The front position of the similar sample sequence u(n) need 
not be brought into agreement with the front position in the frame FC, that is, 
the sample sequence u(n) may be shifted to such a position that n=3, , . 
3+AU, for instance. The gain p for multiplying the similar sample sequence 
10 u(n) may also be weighted in dependence on the sample, that is, the sample 
sequence u(n) may be multiplied by a predetermined window fiinction co(n), 
in which the auxiliary information is enough to indicate x alone. 
Embodiment 12 

A description will be given, with reference to Figs. 33, 34 and 35, of 
15 an embodiment of the prediction synthesis processing method corresponding 
to Embodiment 11. As is the case with Embodiment 4 described previously 
in respect of Figs. 14, 15 and 16, this prediction synthesis processing method 
is used, for instance in the prediction synthesis part 63 in the decoder 30 in 
Fig. 1, and provides a decoded signal of excellent continuity and quality 
20 particularly in the case of starting decoding from an intermediate frame. 

The example of the functional configuration of Fig. 33 is identical to 
that of Fig. 14 except that the alternative sample generating part 320 in the 
processing part 300 is removed. However, the prediction synthesis part 63 
performs the same prediction synthesis processing as described previously 
25 with respect to Embodiment 4 in Fig. 20 or 2 IB. 

The sample sequence y(0), y(L-l) of the current frame FC of the 
digital signal (a prediction error signal) to be subjected to prediction synthesis 
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processing by the autoregressive prediction scheme is prestored, for example, 
in the buffer 100, from which the sample sequence y(0), . . y)L-l) is read out 
by the read/write part 310. 

The sample sequence y(0), . . y(L-l) is fed to the prediction synthesis 
5 part 63, with the first sample in the head (SI). The sample sequence is 
subjected to the prediction synthesis processing to generate a prediction 
synthesis signal v(n) (where n=0, . . L-1) (S2). The prediction synthesis 
signal v(n)* is temporarily stored in the buffer 100. This prediction synthesis 
utilizes the scheme described previously with reference to Fig. 20 or 2 IB. 

10 In the auxiliary information decoding part 330 the auxiliary code CAI, 

which forms part of the code of the current frame FC, is decoded into 
auxiliary information, from which x and p are obtained (S3). In some cases, 
the auxiliary information itself is input to the auxiliary information decoding 
320. In the sample sequence acquiring part 340 a sample sequence v(t), . . ., 

1 5 v(t+p) consisting of a predetermined number p, in this example, of 
consecutive samples, is replicated from the synthesis signal (sample) 
sequence v(n) by use of t, that is, the sample sequence v(t), . . v(T+p) is 
acquired with the prediction synthesis signal sequence v(n) unchanged (S4), 
and this sample sequence is shifted to bring its forefront to the front position 

20 in the frame FC to obtain a sample sequence u(n), which is multiplied in the 
gain multiplying part 350 by the gain (3 obtained from the auxiliary 
information, thereby generating a corrected sample sequence u(n)'=pu(n) 
(S5). 

This corrected sample sequence u(n)' is added to the prediction 
25 synthesis sample (signal) sequence v(n) to obtain a normal prediction 

synthesis signal x(n) (where n=0, . . ., L-1) (S6). The prediction synthesis 
sample sequence x(n) is: 
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For 0=0, . . . , p- 1 : x(n)=v(n)+u(n)* 
For n=p, . . . , L- 1 : x(n)=v(n) 

Since Embodiment 12 corresponds to Embodiment 11, the length AU 
of the corrected sample sequence u(n)' is not Hmited-specifically to p, that is, 
5 it is not related to the prediction order but is predetermined; and the position 
of the lead sample of the corrected sample sequence u(n)' need not always be 
brought into agreement with the lead sample v(0) of the synthesis signal v(n) 
and this also predetermined. Moreover, in some cases the gain |3 is not 
contained in the auxiliary information but instead it is weighted by a 
10 predetermined window function (o(n) for each sample u(n). 

Third Mode of Working 

In the third mode of working of the present invention, for example, in 
the case where frame-wise coding of the original digital signal includes 

1 5 processing for generating an autoregressive prediction error signal or 

interpolation filter processing, the last sample sequence of the (past) frame 
immediately preceding the current frame or the leading sample sequence of 
the current frame is coded separately, and the code (auxiliary code) is added 
to a part of the encoded code of the current frame of the original digital signal. 

20 At the time of subjecting the above-mentioned prediction synthesis or 

interpolation filter processing at the decoding side, when there is no code of 
the (past) frame preceding the current frame, the auxiliary code is decoded, 
and decoded sample sequence is used as a rear-end synthesis signal of the 
preceding frame in the prediction synthesis of the current frame. 

25 Embodiment 13 

A description will be given, with reference to Figs. 36 and 37, of 
Embodiment 13 of the third mode of working of the invention. Embodiment 
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13 is an application of the third mode of working to the prediction error 
generating part 51 in the coder 10 in Fig. 1, for instance. The original digital 
signal Sm is coded by the coder 10 on a frame-by-frame basis, and a code is 
output for each frame. The prediction error generating part 51, which 
5 performs a portion of the coding processing, makes an autoregressive 

prediction of the input sample sequence x(n) to generate the prediction error 
signal y(n) and output it for each frame as described previously with reference 
to Figs. 3A and 3B, for instance. 

The input sample sequence x(n) is branched into two, one of which is 

10 provided to an auxiliary sample sequence obtaining part 410, wherein the 
rear-end samples x(-p), . . ., x(-l) of the (past) frame immediately preceding 
the current frame FC are obtained by a number equal to the prediction order p 
in the prediction error generating part 5 1 , and the samples thus obtained are 
provided as an auxiliary sample sequence. The auxiliary sample sequence 

15 x(-p), . . ., x(-l) is coded in an auxiliary information coding part 420 to 

generate an auxiliary code Ca, and this auxiliary code Ca is used as a part of 
the encoded code of the original digital signal of the current frame FC. In 
this example, the main code Im, the error code Pe and the auxiliary code CA 
are combined in the combining part 19, from which they are output as a set of 

20 codes of the current frame FC, which is transmitted or recorded. 

The auxiliary information coding part 420 does not always encode the 
auxiliary sample sequence x(-p), . . ., x(-l) (which is usually a PCM code) but 
instead may outputs the sample sequence after adding thereto a code 
indicating that it is an auxiliary sample sequence. Preferably, the auxiliary 

25 sample sequence is subjected to compression coding, for example, by a 
differential PCM code, prediction code (prediction error + prediction 
coefficient) or vector quantization code. 
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As indicated by the broken lines in Fig. 37, leading samples x(0), 
x(p-l) in the current frame corresponding in number to the prediction order 
may also be obtained in the auxiliary sample sequence obtaining part 410 
without using the rear-end samples of the preceding frame. The auxiliary 
5 code in this case is indicated by Ca in Fig. 37. 
Embodiment 14 

A description will be given, with reference to Figs. 38 and 39, of 
Embodiment 14 that performs the prediction synthesis corresponding to the 
prediction error generation in Embodiment 13. Sets of codes, into which the 

10 original digital signal SB was encoded frame by frame, are input to, for 

example, the decoder 30 in Fig. 1 in such a manner as to permit identification 
of each frame. In the decoder 30 sets of codes for each frame are separated 
into respective codes, which are used to perform decoding. As one portion 
of the decoding processing, digital processing is carried out for autoregressive 

1 5 prediction synthesis of the prediction error signal y(n) in the prediction 
synthesis part 63. This prediction synthesis is performed in the manner 
described previously in respect to Figs. 4A and 4B, for instance. In other 
words, the prediction synthesis of the leading portion y(0), . . ., y(p-l) calls for 
the rear-end samples x(-p), . . x(-l) in the prediction synthesis signal of the 

20 preceding (past) frame. 

In the absence of the code set of the preceding (past) frame, for 
example, when the code set (Im, Pe, Ca) of the preceding frame is not 
available due to packet dropout during transmission, or when decoding is 
started from the code set of an intermediate one of a plurality of consecutive 

25 frames for random access, the absence of the code set of the preceding frame 
is detected in a dropout detecting part 450, then the auxiliary code Ca (or Ca ) 
(the auxiliary code CA or CA' described previously with reference to 
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Embodiment 13) separated in the separating part 32 is decoded in an auxiliary 
decoding part 460 into the auxiliary sample sequence x(-p), . . x(-l) (or x(0), 
. . c(p-l)), then this auxiliary sample sequence is input as a 
prediction-synthesis rear-end sample sequence x(-p), c(-l) to the 
5 prediction synthesis part 63, then the prediction error signals y(0), . . y(L-l) 
of the current frame are sequentially input to the prediction synthesis part 63, 
which performs prediction synthesis to generate the synthesis signal x(), 
x(L-l). The auxiliary code Ca (Ca ) is double and hence is redundant, but a 
prediction synthesis signal of excellent continuity and quality can be obtained. 
10 The decoding scheme in the auxiliary decoding part 460 is a scheme 

corresponding to the coding scheme in the auxiliary information coding part 
420 in Fig. 36. 

In the above there has been described, with reference to Figs. 36 to 39, 
the digital signal processing associated with, for example, the prediction error 

15 generating part 5 1 in the coder 10 and the prediction synthesis part 63 in the 
decoder in Fig. 1, but the same scheme as described above is also applicable 
to the digital signal processing associated with the FIR filter of Fig. 2 A which 
is used in the up-converting parts 16 and 34 in Fig. 1 . In such a case, the 
prediction error generating part 51 in Fig. 36 and the prediction synthesis part 

20 63 in Fig. 38 are each substituted with the FIR filter of Fig. 2 A as indicated in 
the parentheses. The procedure for signal processing is exactly the same as 
described previously with respect to Figs. 36 to 39. 

The most outstanding feature of the embodiments of Figs. 36 to 39 is 
such as described below. That is, in the coding and decoding system in Fig. 

25 1, the rear-end sample sequence of the preceding frame (or the leading sample 
sequence of the current frame) of an error signal, that is, the input signal, for 
example, to the prediction error generating part 5 1 which is a signal at the 
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intermediate stage of coding process, is sent out as the auxiliary code Ca of 
the current frame together with the other codes Im and Pe; accordingly, at the 
receiving side, if a frame dropout is detected, the prediction synthesis can be 
started immediately in the next frame in the prediction synthesis part 63 by 
5 adding to the head of the error signal of the current frame the sample 
sequence obtained from the auxiliary code available in the current frame. 

Various codes can be used as the auxiliary code as referred to 
previously, but since the auxiliary sample sequence consists of a very small 
number of samples nearly equal to the prediction order, for instance, if a PCM 

10 code of the sample sequence, for example, is used as the auxiliary code Ca, 
the auxiliary code CA of the current frame can be used intact as raw auxiliary 
sample sequence data after detection of the frame dropout at the decoding side, 
and hence decoding can be started at once. The application of this scheme to 
the RIF filter of the up-converting part also produces the same effects as 

1 5 mentioned above. 

Practical Embodiment 1 

In the case of receiving video, audio or like information being 
delivered over the Intemet, users cannot make random access at any frame 
and, in general, they are allowed to make random access only at the head Ph 

20 of a first frame FH of a frame sequence forming a super frame SF shown in 
fig. 40. In each frame there are inserted the main code IM and the auxiliary 
code Ca in addition to the prediction error code Pe of the prediction error 
signal subjected to the afore-mentioned digital signal processing, and the 
super frame FS composed of such frames is transmitted in packetized form. 

25 At the point in time the receiving side makes random access to the 

first frame, it has no information on the preceding frame, and hence it 
concludes processing only with samples in the first frame. In such an 
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instance, too, if the frame concerned is subjected to the digital signal 
processing by the present invention described above in its embodiments, it is 
possible to increase the accuracy of linear prediction immediately after 
random access and hence start high-quality reception in a short time. 
5 For only the random-access starting frame, the digital processing is 

concluded with only samples in that frame without using samples of the 
preceding frame. This permits implementation of either of forward linear 
prediction and backward linear prediction. On the other hand, at each frame 
boundary Pp it is possible to start linear prediction processing that utilizes 

10 samples of the immediately preceding frame. 

Fig. 41 A illustrates an embodiment of the coder configuration 
applicable to the embodiments described previously with reference to Figs. 17, 
21 A and 30. In this embodiment a processing part 500 of the coder 10 has 
the prediction error generating part 5 1 , a backward prediction part 5 1 1 , a 

15 decision part 512, a select part 513, and an auxiliary information coding part 
514. Though not shown, the coder 10 further includes a coder for generating 
the main code and a coder for coding the prediction error signal y(n) into the 
prediction error code Pe. The codes Im, Pe and Ca are packetized in the 
combining part and output therefrom. 

20 In this practical embodiment the backward prediction part 511 

performs linear prediction backward of the header symbol of the 
random-access starting frame. The prediction error generating part 5 1 
performs forward linear prediction for the samples of frames. The decision 
part 512 encodes the prediction error obtained by the forward linear 

25 prediction of the samples of the random-access starting frame by the 

prediction error generating part 5 1 and encodes the prediction error obtained 
by the backward linear prediction of the samples of the starting frame by the 
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backward linear prediction part 511, then compares the amounts of codes, and 
provides select information SL for selecting the code of the smaller amount to 
a select part 513. The select part 513 selects and outputs the prediction error 
signal y(n) of the smaller amount of code for the random-access starting 
5 frame, and for the subsequent frames the select part selects the output from 
the prediction error generating par 5 1 . The select information SL is coded in 
. the auxiliary information coding part 514 and output therefrom as the 
auxiliary code CA. 

Fig. 4 IB illustrates the decoder 30 corresponding to the coder 10 of 

10 Fig. 41 A, and the decoder is applicable to the embodiments of Figs. 20, 2 IB 
and 33. The main code Im and the prediction error code Pe, separated from 
the packet in the separating part 32, are decoded by decoders not shown. A 
processing part 600 has the prediction synthesis part 63, a backward 
prediction synthesis part 63, an auxiliary information decoding part 632, and a 

1 5 select part 633 . The prediction error signal y(n) decoded from the prediction 
error code Pe is subjected to prediction synthesis in the prediction synthesis 
part 63 for the samples of all frames. On the other hand, the backward 
prediction synthesis part 63 1 performs backward prediction synthesis only for 
the random-access starting frame. In the auxiliary information decoding part 

20 632 the auxiliary information Ca is decoded to obtain the select information, 
which is used to control the select part 633 to select, for the random-access 
starting frame, the output from the prediction synthesis part 63 or the output 
from the backward prediction synthesis part 63 1 . For all the subsequent 
frames, the output from the prediction synthesis part 63 is selected. 

25 Practical Embodiment 2 

As described previously, in the prediction error generation processing 
of the sample sequence at the coding side in the embodiments of Figs. 17 and 
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of the sample sequence at the coding side in the embodiments of Figs. 17 and 
21 A, the first sample x(0) of the frame is output intact as the prediction error 
sample y(0), and the subsequent samples x(l)5 x(2),..., c(p-l) are subjected to 
1st-, 2nd-, . . pth-order prediction processing, respectively. That is, the first 
5 sample of the random-access starting frame has the same amplitude as that of 
the original sample x(0), and as the prediction order increases to 2nd, 3rd, 
pth order, the prediction accuracy increases and the amplitude of the 
prediction error decreases. By utilizing this to adjust parameters of entropy 
coding, the amount of codes can be reduced. Fig. 42 A illustrates a coder 10 

10 capable of adjusting the entropy coding parameter and the processing part 500 
therefor, and Fig. 42B illustrates the decoder 30 and its processing part 600 
corresponding to those in Fig. 42A. 

As shown in Fig. 42A, the processing part 500 includes the prediction 
error generating part 5 1, a coding part 520, a coding table 530, and an 

1 5 auxiliary information coding part 540. The prediction error generating part 
5 1 performs, for the sample x(n), the prediction error generation processing 
described previously in respect of Fig. 17 or 21 A, and the prediction error 
signal sample y(n). The coding part 520 performs Huffman coding by 
reference to the coding table 530, for instance. In this example, with respect 

20 to the first sample x(0) and the second sample x(l) large in amplitude, a 
dedicated table Tl is used to code them, and with respect to the third and 
subsequent samples x(2), x(3), . . ., the maximum amplitude is detected for 
each predetermined number of samples, then one of a plurality of tables, two 
tables T2 and T3 in this example, is selected according to the detected 

25 maximum amplitude value, and the plurality of samples is coded into the error 
code Pe. And, a select information ST indicating which coding table was 
selected for each plurality of samples is output. The select information ST is 
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coded by the auxiliary information coding part 54 into the auxiliary 
information Ca- The codes Pe and Ca of the plurality of frames are 
packetized together with the main code Im and sent out. 

As depicted in Fig. 42B, the processing part 600 of the decoder 30 
5 includes an auxiliary information decoding part 632, an error code decoding 
part 640, a decoding table 641 , and the prediction synthesis part 63. The 
auxiliary information decoding part 632 decodes the auxiliary code Ca from 
the separating part 32, and provides the select information ST to the error 
code decoding part 640. The decoding table 641 uses the same table as the 

10 coding table 530 in the coder 10 of Fig. 42 A. The error code decoding part 
640 decodes two prediction error codes Pe for the first and second samples of 
the random-access starting firame by use of the decoding table Tl, and outputs 
the prediction error signal samples y(0) and y(l). The error code decoding 
part decodes the subsequent prediction error codes Pe by using the table T2 or 

15 T3 specified by the select information ST for each plurality of codes 

mentioned above, and outputs the prediction error signals ample y(n). The 
prediction synthesis part 63 performs the prediction synthesis processing 
described previously with reference to Fig. 20 or 21, and carries out the 
prediction synthesis processing of the prediction error signal y(n) and outputs 

20 the prediction synthesis signal x(n). 
Other Modifications 

The second and third modes of working are applicable not only to the 
case of using the autoregressive filter but also generally to FIR filtering or the 
like as is the case with the first mode of working of the invention. 

25 Furthermore, in each of the above-described embodiments the altemative 
sample sequences AS and AS' may be replaced with high-order bits of the 
sample sequences, or the altemative samples sequences AS and AS' may be 
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obtained by using only high-order bits of samples of the sample sequences AS 
and AS* extracted from the current frame to form the samples sequences AS 
and AS'. 

While in the above the processing of the current frame utilizes the 
5 sample sequence in the current frame as a substitute for sample sequences of 
the preceding or/and succeeding frames, provision may be made to conclude 
the processing with samples only in the current frame without using such a . 
substitute sample sequence. 

For example, in a short filter of a small tap number, a simple 

10 extrapolation can be made in the case of smoothing or interpolating a sample 
value after up-sampling, for instance. For example, in Figs. 43 and 44, the 
sample sequence SFC (=x(l), x(3), x(5), . . .) of the current frame is stored in 
the buffer; in the case of up-sampling the sample sequence to a twice higher 
frequency, the processing is carried out as shown in Fig, 43 A under control of 

15 the control part, that is, the first sample x(0) of the current frame FC is 
extrapolated by an extrapolation part with the samples x(l) and x(3) 
neighboring the first sample in the current frame FC, then x(2) is obtained by 
an interpolation part (by interpolating) as an average value of the samples x(l) 
and x(3) adjacent thereto on both sides, and the sample x(4) and the 

20 subsequent ones are extrapolated by filtering. For example, the sample x(4) 
is estimated by a 7-tap FIR filter from x(l), x(3), x(5) and x(7). In this 
instance, the tap coefficients (filter coefficients) of three altemate taps are set 
to zeros. These estimated samples x(0), x(2) and the input samples x(l), 
x(3) are combined in a combining part to the filter output to provide the 

25 sample sequence shown in Fig. 43 A. 

For the extrapolation of the sample x(0) the sample x(l) closest 
thereto is used intact as shown in Fig. 43B. Alternatively, as shown in Fig. 
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43C, a straight line 91 joining the two neighboring samples x(l) and x(3) is 
extended and the value at the point of the sample x(0) is used as the value of 
the sample x(0) (two-point straight-line extrapolation). Altematively, as 
shown in Fig. 43D, a straight line (a minimum squares straight line) 92 close 
5 to the three neighboring samples x(l), x(3) and x(5) is extended and the value 
at the sample x(0) is used as the sample x(0) (three- point straight-line 
extrapolation). Altematively, as shown in Fig. 43E, a quadratic curve close 
to the three neighboring samples x(l), x(3) and x(5) is extended and the value 
at the point of the sample x(0) is used as the sample x(0) (three-point 

10 quadratic function extrapolation). 

The digital signal to be processed in the above is processed usually on 
the frame-wise basis, but nay signals c£in be used as long as they require 
filtering over the frame preceding or/succeeding the current frame; conversely 
speaking, the present invention is intended for processing that calls for such 

15 filtering, and it is not limited specifically to coding and decoding processing, 
and in the case of coding and decoding, it is applicable to any of reversible 
coding, reversible decoding and irreversible coding, irreversible decoding. 

The digital processor (identified as processing part in some of the 
accompanying drawings) of the present invention described above can be 

20 implemented by executing programs by a computer. That is, programs for 
causing the computer to performs respective steps of the above-described 
various digital signal processing methods of the present invention recorded on 
a recording medium such as a CD-ROM or magnetic disk, or installed via a 
communication line into the computer for execution. 

25 According to the embodiments of the present invention described 

above, it can be said that the digital signal processing method has such a 
configuration mentioned below. 
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(A) The digital signal processing method is a processing method using 
a filter that is used in a coding method for frame- wise coding of a digital 
signal, and in which the current sample and either of at least p (where p is an 
integer equal to or greater than 1) immediately preceding samples and Q 
5 (where Q is an integer equal to or greater than 1) immediately succeeding 
samples are linearly coupled, and the sample mentioned herein may be an 
input signal or an intermediate signal such as a prediction error. 

The method is characterized in that: 
According to the embodiments of the present invention described above, it 
10 can be said that the digital signal processing method has such a configuration 
mentioned below. 

(A) The digital signal processing method is a processing method by a 
filter which is used in a coding method for coding a digital signal on a 
frame-wise basis, and in which the current sample and either of at least p 
15 (where p is an integer equal to or greater than 1) immediately preceding 

samples and Q (where Q is an integer equal to or greater than 1) immediately 
succeeding samples are linearly coupled, and the sample mentioned herein 
may be an input signal or an intermediate signal such as a prediction error. 

The processing method is characterized in that: 
20 an altemative p-sample sequence, which consists of p consecutive 

samples forming part of the current frame is disposed as the p samples 
immediately preceding the first sample of the current frame; 

the first sample and at least one portion of said immediately preceding 
altemative sample sequence are linearly coupled by said filter, or an 
25 altemative Q-sample sequence, which consists of Q consecutive samples 
forming part of the current frame, is disposed as the Q samples immediately 
succeeding the last sample of the current frame; and 
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the last sample and at least one portion of the immediately succeeding 
altemative samples are linearly coupled by said filter. 

Furthermore, it can be said that the digital signal processing method 
for decoding, for instance, has such a configuration mentioned below. 
5 (B) The method is a processing method using a filter that is used in a 

decoding method for frame-wise reconstruction of a digital signal by use of a 
filter, in which the current sample and either of at least p (where p is an 
integer equal to or greater than 1) immediately preceding samples and Q 
(where Q is an integer equal to or greater than 1) immediately succeeding 
10 samples are linearly coupled, and the sample mentioned herein is an 
intermediate signal such as a prediction error; 

characterized in that: 

in the absence of the immediately succeeding frame: 
p consecutive samples, which form part of the current frame, are used 
15 as the p altemative samples immediately preceding the first sample of the 

current frame, and the first sample and at least some of the altemative samples 

are linearly coupled by said filter; and 

in the absence of the immediately succeeding frame: 
Q consecutive samples, which form part of the current frame, are used 
20 as Q altemative samples immediately succeeding the last sample of the 

current frame, and the last sample and at least some of the altemative samples 

are linearly coupled. 

EFFECT OF THE INVENTION 
25 As described above, according to the present invention, processing can 

be concluded in the frame concerned while maintaining substantially 
unchanged the continuity and coding efficiency of reconstructed signal that 



69 



are obtainable in the presence of the immediately preceding or/and succeeding 
frames. This provides increased performance when random access is 
required on a frame-by-frame basis or when a packet loss occurs. 



